Clang
文章平均质量分 70
kakulukia
这个作者很懒,什么都没留下…
展开
-
bzero()等的区别
bzero 原型:extern void bzero(void *s, int n);用法:#include 功能:置字节字符串s的前n个字节为零。 说明:bzero无返回值。 举例: // bzero.c #include #include int main() {转载 2014-05-06 21:51:06 · 499 阅读 · 0 评论 -
linux的c下递归访问所有文件
网上看的,转载过来,应该是linux下c语言的环境。该片段可以借鉴作其他用途代码如下:#include #include #include #include using namespace std; void GetFileInDir(string dirName) { DIR* Dir = NULL; s转载 2015-03-22 16:18:57 · 704 阅读 · 0 评论 -
汉诺塔求解
这两天突然对递归有了兴趣,于是把以前没怎么弄明白的八皇后和汉诺塔一起过了过。觉得八皇后逻辑上挺好理解,抽象成程序语言写出来后也挺好解读,但汉诺塔的逻辑抽象成程序语言写出来后我觉得还是不怎么好理解。汉诺塔的解题逻辑不难,跟普通递归没啥区别:(1)将所有n个盘抽象为第n盘和所有n-1盘:为了将第n盘从A移动到C,需要先把所有n-1盘移动到B,再将n移动到C,再将B上的所有n-1盘移动到C。移动原创 2015-07-09 14:49:42 · 484 阅读 · 0 评论 -
约瑟夫环数组实现
以前貌似写过,但早已忘了。个人觉得约瑟夫环用单链表的话比较好理解,节点出列直接删掉就好,环的循环可以用循环链表。但数组实现的话代码会少一些,所以心血来潮决定用数组来写。虽然用数组,但逻辑也好理解,被选定的数把它赋值为-1表示出列,下标越界时与数组个数作下模运算即可。代码如下,只在网上找了几个用例测了下无误,但不保证绝对正确(例如要过leetcode的测试):void circle_sort原创 2015-09-25 11:12:16 · 974 阅读 · 0 评论 -
文件重命名小程序(适用于unix系c++)
前段时间整理电脑发现好多下载的图片、剧集什么的名字很乱,想把它们都重命名一遍。网上找了一圈都是win系小程序,没有OS X适用的版本,于是只能自己写。发上来留个记录,写得不咋地但还算好用。需求逻辑很简单,就是不改后缀只重命名前缀(后来增加为全可修改),可以递归子目录。网上搜了下相关文章,关键函数就是readdir了。鼓捣鼓捣后先拿一个目录下的乱文件试试。运行程序重命名前缀后,发现竟然丢文件原创 2015-08-29 15:41:24 · 685 阅读 · 0 评论 -
面试小记-1-不重复输出[1-10000]区间数字
今天去面了一家不大不小的公司,面试题应该说不算难,唯一一道编程题是要求随机输出[1-10000]中的数字,不能重复,要考虑效率。一看要求不能重复脑门一下闪到哈希表,于是啪啦啪啦写道建立一个10001大小的int数组做哈希表用值做下标用rand函数什么的,恩没错写的是文字不是代码。。。脑袋抽了。。。交卷后等了几分钟前台MM走过来很礼貌的说“对不起先生您的成绩离我们的要求有点大不好意思”,“有点大原创 2015-10-09 20:22:07 · 701 阅读 · 0 评论 -
面试小记-2-找出二维数组里连续的'A'
前两天面了一个公司,大门就很冷清,敲了半天门一个不是接待的男生过来询问,报上公司名他竟然不知道,他有点尴尬的去问了同事后连“哦”了几声领我去会议室呆着。本来一看大门这么冷清就不太想敲门的,进来后发现竟然连职员都不知道这招聘公司,大厅的工位也空着5/6,心里就知道这又是一次我来面试面试官的经历。。。还没笔试题,这种单位一般都比较随性,是不理想的类型。也罢,既来之则安之。打了几分钟瞌睡后一长相有些原创 2015-10-11 15:19:21 · 495 阅读 · 0 评论 -
八皇后递归求解
八皇后,很经典的一道题目了,即在棋盘上摆满八个皇后,互相不在同一行同一列同一对角线上,问有几种摆法。其实可以扩展为n(n >= 4)皇后问题。以前被这种题目吓尿过,现在想来当时实在可笑。有了刷leet的经验,这道题跟leet上求电话号码组合的题目何其类似,只是多了不能同行同列同对角线的判断。于是套用该题结构走起,比较顺利的做了出来,不过有bug导致丢解,原因为当最后一列的数据置1后如果其下一层原创 2015-07-09 14:34:17 · 391 阅读 · 0 评论 -
面试小记-3-等概率输出10000内数字等4道算法题
前两天面了家单位,面试题就1页纸,虽然写着iOS试题,但没有任何跟oc相关的东西,竟然是4道算法题1道小学(初中?)算火车相遇次数的应用题。一看是这样的题目布局就知道自己要歇菜,但没关系来刷刷题也好,毕竟也刷过leet了。不多说先赶紧拍张题目照片先。。。回来后网上搜了下这几个题目,都没有搜到出处,所以不知道答案。以下解答是自己的理解,也许会有错误,仅供参考。1、给出已实现函数int ran原创 2015-10-16 12:01:26 · 528 阅读 · 0 评论