mykelia-CSDN博客

原创编辑距离算法

/* * 计算编辑距离 */#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 432

原创排序算法

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 380

原创题目1384：二维数组中的查找

九度）题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目

2014-06-10 16:32:00 384

原创反转链表

题目1518：反转链表

2014-06-09 16:29:15 472

原创最大子向量和

九度oj输入：输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0当n=0时,输入结束。接下去的一行包含n个整数(我们保证所有整数属于[-1000,1000])。输出：对应每个测试案例,需要输出3个整数单独一行,分别表示连续子向量的最大和、该子向量的第一个元素的下标和最后一个元素的下标。若是存在多个子向量,则输出起

2014-06-07 19:59:51 544

原创 ubuntu 14.04下chrome显示标题乱码问题

修改文件

2014-04-26 19:40:18 5881 3

原创结构体数组排序

对于student结构体，首先按分数排，如果分数相等按名字排(字典序)，如果名字相等按id排

2014-04-10 20:44:48 798

原创矩阵操作(更新使用class重新编写)

矩阵的简单操作

2014-04-09 19:40:33 392

原创 eclipse终端结束设置

在eclipse按Ctrl+D无法终止输入，需要改如下

2014-04-08 16:22:49 1880

原创工具类代码

1.去空格(行首不要空格，中间连续的空格改为一个空格，行末)

2014-04-07 10:56:29 479

原创 tcp实现简单的文件服务器(只能传文件)

程序实现如下功能：1.ls --

2014-04-06 21:21:46 627

原创文件传输(可以传输给多个客户)

/************************************************************************* > 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 530

原创多人聊天程序的实现

/************************************************************************* > File Name: server.c > Author: qinf > Mail: > Created Time: Thu 03 Apr 2014 09:39:57 AM CST **************************

2014-04-03 19:54:57 856

原创大端存储小端存储

大端小端转换问题终端中获得的点分十进制形式的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 518

原创生产者消费者问题(实现)

/************************************************************************* > 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 494

原创 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 567

原创 Centos设置文件夹打开方式

1。打开一个文件夹2。Eidt->Preferences->Behavior->选中Always open in browser windows。

2014-03-27 19:11:52 780

原创 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 474

原创头文件中定义结构数组

头文件如下：/************************************************************************* > 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 2555

原创 linux下两个程序的简单单向通信

linux下两个程序的简单单向通信client1将输出重定向到文件chat.dat, client2将输入重定向为从文件chat.dat中输入。/************************************************************************* > File Name: client1.c > Author: qinf > Mail

2014-03-25 18:55:13 587

原创结构体指针(关于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 1076

原创 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 381

原创奇葩问题一枚

虚拟机中的CentOS突然按键失灵，各种不能用。1. 双击不能打开2. 按’d’直接关掉终端3. 按’r’出现(reverse-i-search)`’:4. 等等你妹，我以为机器出现问题，重装虚拟机，结果CentOS 64一直开在进入界面，遂装了个32位的。今天偶然又遇到这个问题，突然想到是不是你妈什么软件的快捷键开了，然后一看果然必应词

2014-03-11 11:34:08 467

原创第六章-结构

2014-02-18 18:18:37 659

原创第五章二

练习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 792

原创第五章

练习5-1如果符号-或+后面跟的不是数字，getint函数将把符号视为0的有效表达方式。修改该函数，将这个形式的+或者-符号重新写回到输入流。说明：题目理解起来不是特别清晰，不知道是翻译过来的问题还是我理解的问题，参考了一下答案。#include #include int getch(void);void ungetch(int);int getint(int);int

2014-01-20 15:41:13 639 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 809

原创第四章代码

练习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 446

原创练习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 541

转载 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 452

转载漫谈数据挖掘从入门到进阶

原文链接入门：数据挖掘入门的书籍，中文的大体有这些： Jiawei Han的《数据挖掘概念与技术》 Ian H. Witten / Eibe Frank的《数据挖掘实用机器学习技术》 Tom Mitchell的《机器学习》 TOBY SEGARAN的《集体智慧编程》 Anand Rajaraman的《大数据》 Pang-Ning Tan的《数

2013-06-01 19:06:52 901

原创 Tomcat7的用户名密码问题

修改Tomcat 7的用户密码添加的代码可参考修改Tomcat 7的用户密码点击打开链接

2013-05-20 15:19:13 842

原创善用佳软--收集

1.SecretFolder - 简单有效的免费文件夹加密隐藏软件小工具点击打开链接2.Lastpass3.MediaCoder影音转码快车值得分享的影音转换工具点击打开链接4.亿图图示专家 EDraw Max 6.8绿色破解版点击打开链接5.Shapeshifter - 让你可连续复制多个内容并选择粘贴的超实用剪贴板增强插件工具点击打开链接6.FastStone Captu

2013-05-17 16:57:05 774

原创北邮机试哈夫曼树

#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 591

原创机试：日期差值（2009年上海交通大学计算机研究所机试真题）

题目描述:1116: 日期差值时间限制: 1 Sec内存限制: 32 MB提交: 2解决: 2提交状态题目统计提交代码题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

2013-02-01 10:50:53 1036

原创机试：成绩排序（2000年清华大学计算机研究生机试真题）

成绩排序时间限制: 1 Sec内存限制: 32 MB提交: 21解决: 4提交状态题目统计提交代码题目描述有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输

2013-01-31 11:58:42 581

原创《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 474

原创求素数

1007: 求素数时间限制: 1 Sec内存限制: 128 MB提交: 129解决: 59提交状态题目统计提交代码题目描述求0~N内的素数。(N 输入N 输出[0～

2013-01-29 17:48:21 416

原创错误问题：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 783

转载怎样花两年时间去面试一个人

Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多都不是什么人才。招到这帮人轻则费钱重则把你公司搞挂。（当我把这篇文章给

2013-01-23 16:32:08 453

空空如也

空空如也