- 博客(40)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 编辑距离算法
/* * 计算编辑距离 */#include #include using namespace std;int min(int a, int b, int c) { if(a < b) return (a>c)? c : a; else return (b>c) ? c : b;}int calculateStringDistanc
2014-08-24 00:05:41
485
原创 排序算法
1. 建堆#include void swap(int *a, int *b);void AdjustHeap(int a[], int heap_size, int i){ int left = 2 * i + 1; int right = left + 1; //if (i == 0) { //left = 1; //right = 2; //} int larg
2014-07-16 09:28:37
417
原创 题目1384：二维数组中的查找
九度）题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目
2014-06-10 16:32:00
426
原创 最大子向量和
九度oj输入：输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0当n=0时,输入结束。接下去的一行包含n个整数(我们保证所有整数属于[-1000,1000])。输出：对应每个测试案例,需要输出3个整数单独一行,分别表示连续子向量的最大和、该子向量的第一个元素的下标和最后一个元素的下标。若是存在多个子向量,则输出起
2014-06-07 19:59:51
577
原创 文件传输(可以传输给多个客户)
/************************************************************************* > File Name: server_trans.c > Author: qinf > Mail: > Created Time: Fri 04 Apr 2014 03:14:29 PM CST ********************
2014-04-04 20:01:37
567
原创 多人聊天程序的实现
/************************************************************************* > File Name: server.c > Author: qinf > Mail: > Created Time: Thu 03 Apr 2014 09:39:57 AM CST **************************
2014-04-03 19:54:57
893
原创 大端存储小端存储
大端小端转换问题终端中获得的点分十进制形式的ip地址，ip地址在网络中以大端格式传输，本地存储的是以小端格式。`ping www.baidu.com`获得的ip为`58.217.200.15`该地址的十六进制(本地小端存储)为`3ad9c80f`,在网络中传输地址为`0fc8d93a`. 1.将点分十进制地址转换为网络地址 int ip_aton(char* ip_a
2014-04-01 21:41:19
584
原创 生产者消费者问题(实现)
/************************************************************************* > File Name: pro_res.c > Author: qinf > Mail: > Created Time: Tue 01 Apr 2014 10:09:44 AM CST ************************
2014-04-01 11:33:37
539
原创 select函数实现三人聊天程序
函数原型：#include int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);select调用用于测试文件描述符集合中，是否有一个文件描述符处于可读可写或者错误状态，它将阻塞以等待某个文件描述符进入上述状态。nfds是三个文件描述符集
2014-03-29 21:13:14
610
原创 Centos设置文件夹打开方式
1。打开一个文件夹2。Eidt->Preferences->Behavior->选中Always open in browser windows。
2014-03-27 19:11:52
843
原创 printf(),fprintf(),sprintf()等常用函数的比较
#include int printf(const char *format, ...); int fprintf(FILE *stream, const char *format, ...); int sprintf(char *str, const char *format, ...); int snprintf(char *str,
2014-03-27 14:16:40
513
原创 头文件中定义结构数组
头文件如下：/************************************************************************* > File Name: word_count.h > Author: qinf > Mail: > Created Time: Mon 24 Mar 2014 08:03:49 PM CST ***************
2014-03-26 11:37:32
2637
原创 linux下两个程序的简单单向通信
linux下两个程序的简单单向通信client1将输出重定向到文件chat.dat, client2将输入重定向为从文件chat.dat中输入。/************************************************************************* > File Name: client1.c > Author: qinf > Mail
2014-03-25 18:55:13
619
原创 结构体指针(关于C语言传值的理解)
//定义一个结构体 struct word_count { int ch_count; int word_count; int line_count; }; //定义一个结构体指针 typedef struct word_count *p_count_struct; //对结构体进行初始化 void init(p_co
2014-03-24 23:19:14
1149
原创 linux文件
1.打印目录/************************************************************************* > File Name: test_dir.c > Author: qif > Mail: > Created Time: Mon 24 Mar 2014 02:10:45 PM CST ******************
2014-03-24 15:05:16
410
原创 奇葩问题一枚
虚拟机中的CentOS突然按键失灵，各种不能用。1. 双击不能打开2. 按’d’直接关掉终端3. 按’r’出现(reverse-i-search)`’:4. 等等你妹，我以为机器出现问题，重装虚拟机，结果CentOS 64一直开在进入界面，遂装了个32位的。今天偶然又遇到这个问题，突然想到是不是你妈什么软件的快捷键开了，然后一看果然必应词
2014-03-11 11:34:08
501
原创 第六章-结构
问题：E:\code\test_c\main.c|20|error: conflicting types for 'strdup'| E:\code\test_c\main.c|69|error: conflicting types for 'strdup'|不知道为什么会这样？#include #include #include #include #d
2014-02-18 18:18:37
709
原创 第五章 二
练习5-7重写readlines，将输入的文本行存储到由main函数提供的一个数组中，而不是alloc分配的存储空间中。int readlines(char *lineptr[], int maxline, char *linetostore){ int len, nlines; char *p = linetostore; char *linetop = p +
2014-01-21 22:26:12
860
原创 第五章
练习5-1如果符号-或+后面跟的不是数字，getint函数将把符号视为0的有效表达方式。修改该函数，将这个形式的+或者-符号重新写回到输入流。说明：题目理解起来不是特别清晰，不知道是翻译过来的问题还是我理解的问题，参考了一下答案。#include #include int getch(void);void ungetch(int);int getint(int);int
2014-01-20 15:41:13
680
1
原创 第四章（二）
----2013-01-19----习题4-7 编写一个函数ungets(s),将整个字符串s压回到输入中。ungets函数需要使用buf和bufp吗？它能否仅使用ungetch函数？代码如下：void ungets(char s[]){ int i; void ungetch(int); for (i = 0; i < strlen(s) && s[
2014-01-19 20:12:37
847
原创 第四章代码
练习4-1 （60页）int strrindex(char s[], char t[]){ int i, j, k; for (i = strlen(s) - strlen(t); i >= 0; i--) { for (j = i, k = 0; t[k] = s[j] && t[k] != '\0'; j++, k++) ;
2014-01-16 15:36:00
467
原创 练习1-12
编写一个程序，以每行一个单词的形式打印其输入。#include #define IN 1#define OUT 0int main(){ int c, state; state = OUT; while ((c = getchar()) != EOF) { if (c == ' ' || c == '\t' || c == '\n')
2014-01-13 16:42:46
584
转载 gvim和gedit显示中文乱码的解决方法
转载原文地址gedit和vim打开中文显示乱码，下面是解决方法打开vim的配置文件，位置在/etc/vim/vimrc在其中加入set fileencodings=utf-8,gb2312,gbk,gb18030set termencoding=utf-8set encoding=prc保存退出，此时vim就能正确显示中文了。对于gedit，解决方法如下：
2013-10-27 23:22:07
490
转载 漫谈数据挖掘从入门到进阶
原文链接入门： 数据挖掘入门的书籍，中文的大体有这些： Jiawei Han的《数据挖掘概念与技术》 Ian H. Witten / Eibe Frank的《数据挖掘 实用机器学习技术》 Tom Mitchell的《机器学习》 TOBY SEGARAN的《集体智慧编程》 Anand Rajaraman的《大数据》 Pang-Ning Tan的《数
2013-06-01 19:06:52
942
原创 善用佳软--收集
1.SecretFolder - 简单有效的免费文件夹加密隐藏软件小工具点击打开链接2.Lastpass3.MediaCoder影音转码快车 值得分享的影音转换工具点击打开链接4.亿图图示专家 EDraw Max 6.8绿色破解版点击打开链接5.Shapeshifter - 让你可连续复制多个内容并选择粘贴的超实用剪贴板增强插件工具点击打开链接6.FastStone Captu
2013-05-17 16:57:05
839
原创 北邮机试 哈夫曼树
#include #include using namespace std;priority_queue, greater > Q;int main() { int n; while (scanf("%d", &n) != EOF) { while (Q.empty() == false) Q.pop(); f
2013-04-09 11:32:00
628
原创 机试：日期差值（2009年上海交通大学计算机研究所机试真题）
题目描述:1116: 日期差值时间限制: 1 Sec内存限制: 32 MB提交: 2解决: 2提交状态题目统计提交代码题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
2013-02-01 10:50:53
1091
原创 机试：成绩排序（2000年清华大学计算机研究生机试真题）
成绩排序时间限制: 1 Sec内存限制: 32 MB提交: 21解决: 4提交状态题目统计提交代码题目描述有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输
2013-01-31 11:58:42
621
原创 《C程序设计语言》练习1-9
问题：编写一个将输出复制到输入的程序，并将其中的连续的多个空格用一个空格代替。本例关键是要认识如何更新前一个字符及if-else语句，逻辑或的运用！if语句实现：#include #define NOBLANK 'a'/* replace string of blanks with a single blank */int main(){ int c, las
2013-01-30 11:30:51
514
原创 求素数
1007: 求素数时间限制: 1 Sec内存限制: 128 MB提交: 129解决: 59提交状态题目统计提交代码题目描述求0~N内的素数。(N 输入N 输出[0～
2013-01-29 17:48:21
451
原创 错误问题：vi上下左右键显示为ABCD的问题
vi上下左右键显示为ABCD的问题，原因没有完整安装vim我用的是ubuntu-10.04.4-desktop-i386.iso，用ubuntu最新版本很不爽就有换回这个了。终端中运行sudo apt-get install vim-full ，然后按提示操作！
2013-01-24 18:34:24
849
转载 怎样花两年时间去面试一个人
Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多都不是什么人才。招到这帮人轻则费钱重则把你公司搞挂。（当我把这篇文章给
2013-01-23 16:32:08
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人