![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
coffee_baba
这个作者很懒,什么都没留下…
展开
-
找工作之“整数转化为字符串---itoa实现“
整数转化为字符串,就是itoa函数(http://www.cplusplus.com/reference/cstdlib/itoa/),例如输入123,得到字符串“123”。还算简单,自己实现一下还是比较有意思的。/***************最初的版本****************/void convIntToStr(int n){ int signFlag = 0; cha原创 2013-08-26 15:00:44 · 964 阅读 · 0 评论 -
找工作之“二叉搜索树”
今年10月份就要找工作了,数据结构要看起来了。今天终于搞定“二叉搜索树”了,记录在此,日后也好拿来用。二叉搜索树,就是那么几种操作:1.插入;2.寻找;3.遍历(前、中、后序遍历);4.释放;5.删除。还是比较简单的,直接上代码了。#define TREE_TYPE inttypedef struct _Node{ struct _Node * left; struct _Nod原创 2013-08-26 14:47:12 · 860 阅读 · 0 评论 -
找工作之面试题练习1
今天实验室的林大牛给我发了一道百度面试题:“求符合指定规则的数。给定函数d(n) = n + n的各位之和,n为正整数,如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器,如93可以看成由78生成。定义数A:数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。现在要写程序,找出 1至10000里的所有符合数A定义的数”我自己实现了一下,写的是在太烂。就原创 2013-09-06 23:32:45 · 1220 阅读 · 0 评论 -
找工作之面试题练习2
实现一个函数,对一个正整数n,算得到1需要的最少操作次数: 如果n为偶数,将其处以2; 如果n为奇数,可以加1或减1; 一直处理下去。 例子: ret = func(7); ret = 4,可以证明最少需要4次运算 n = 7 n—1 6 n/2 3 n-1 2 n/2 1 要求:实现函数(实现尽可能高效) Int func(un原创 2013-09-07 18:20:54 · 1025 阅读 · 1 评论 -
微软2014笔试题21题解答(有点挫)
题目如上图所示。这里给出两种解法:第一种是自己想的,时间复杂度O(n^2);第二种方法实现的是实验室一个大牛的想法,时间复杂度O(n)。代码如下:void reorder1(NODE * root){ int sum = -1, changeTimes, j; NODE * cur, *next, * stopNode; NODE * this1; static int ins原创 2013-10-04 10:53:00 · 2337 阅读 · 3 评论 -
完美洗牌算法的多种实现
非常喜欢看“v_JULY_v”大神的博客,可以说受益颇多。大神博客首页:http://blog.csdn.net/v_july_v?viewmode=contents。昨天看了“程序员编程艺术第三十四~三十五章:格子取数问题,完美洗牌算法”(http://blog.csdn.net/v_july_v/article/details/10212493),稍微实现了下文章提到的几种关于洗牌的算法,原创 2013-10-04 15:08:13 · 1488 阅读 · 0 评论 -
无序单向链表的插入排序(升序)
昨天笔试,遇到一个单向链表排序的问题,感觉挺简单的,后来发现还是做错了。今天在机器上调了半天终于调试成功了。#include #include #include #include #include <assert.htypedef struct _Node{ struct _Node * next; int value;} Node;//////////原创 2013-11-07 20:00:00 · 1417 阅读 · 0 评论 -
GBK字库制作、字模数据读取、使用
最近因为工作需要,学习了一下GBK相关的知识,关于gbk的介绍请参照http://blog.sina.com.cn/s/blog_49677f890102w51b.html。本文从三个小方面来讲述一下gbk的学习-gbk字库的制作;从gbk字库中读取某一个汉字的字模数据;利用字模数据打印出汉字1、gbk字库的制作(感谢战舰)相关软件下载:http://download.原创 2016-06-10 00:45:56 · 10676 阅读 · 9 评论 -
socket通信示例程序
简单socket通信的服务器端程序如下:#include #include #include #include #include #include #include #include #include #include #define SERVER_PORT 3456#define DEBUG 0 //debug macro#define TRUE 1#define FALSE 0intmain(原创 2016-06-30 22:51:05 · 493 阅读 · 0 评论