- 博客(10)
- 收藏
- 关注
RSS订阅原创 关于阶乘的问题
来自《编程之美》的关于阶乘的题目： 1.给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如:N = 10, N! = 3628800，N!的末尾有两个0 2.求N!的二进制表示中最低位1的位置。 这两道题的解法类似，先分析第二道题。 要求得N!的二进制表示中最低位1的位置，可将N!循环右移，直到无法被2整除为止，右移的次数即为最低位1之前0的个数
2012-10-04 18:13:51
374
原创 链表的基本排序——C语言
（程序都是针对有头结点的链表进行排序） 1.插入排序 需要用两个指针对链表进行遍历，一个指针用于标记待插入的节点（外循环），另一个指针用于寻找插入位置（内循环）。因为需要进行节点的删除与插入，因此对用于遍历的两个指针，还需要再添加两个前驱指针。 Node *InsertSortList( Node *L ) { Node *p1, *p2, *temp, *p
2012-09-24 21:56:47
591
原创 字符串压缩——C语言
某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入"aaabcccdde"，输出"3ab3c2de"，即对连续出现的字符进行压缩。 如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。 可以用一个指针遍历数组，另一个指针标记存储位置。 （虽然实现了功能，但是原
2012-09-24 21:53:39
4477
原创 大整数加法——C语言
使用字符串对大整数进行加法计算 发现单纯看代码是件很痛苦的事，虽然这个题目网上到处都是，可的确没有几个写得让人可以很顺畅的看下去，结果就是宁愿自己编个垃圾的，也不愿去看别人的代码（除非是大师级的，不过大师不会编这种简单的代码了吧····）。现在做的一些题目，都是看看大概思路，然后自己实现，实在遇到问题再去看别人的代码，不过就目前为止勉强都可以自己编着试试，毕竟还没有涉及到很复杂的算法
2012-09-22 12:20:17
2806
1
原创 KMP 算法——C
昨天看了一下用于字符子串查找的KMP算法，很巧妙，也很难编，程序不长，理解起来可真是费劲。因为要用C语言来实现，所以书里KMP算法定义的next数组的求值方法需要改动，因为C语言里的字符串数据结构并不是让第一位存储字符串长度，而是直接保存了第一个字符，就是这样一个小小的变化，可让我伤透了脑筋，而且即便如此，对于算法的本质也不算了解得很透彻，几乎是在死命调试的情况下把程序给实现出来，里面是不是有bu
2012-09-22 12:18:40
513
原创 前端实习初体验
在四月底的时候找了一家小电商的前端实习工作，总算能亲身体验一下前端的工作到底是怎么回事，刚好写一些初步感受。 实习工作的主要内容是使用Html/CSS制作页面，这基本上就是从一入职就开始在做的事，工作内容主要是跟网页设计和网站运营打交道。在实习之前本以为网站的页面这块是由前端主导的，但实际上却不是这样，前端虽然有个"前“字，但在实际工作过程中却似乎是担当着后期制作的角色，因为一个网站的页
2012-05-07 20:50:36
1501
原创 读书笔记--javascript DOM 编程艺术
初学javascript，发现网上基本上都在推荐这本书作为入门读物，于是就买来看了看，把书过了一遍，也做了一些笔记，但还是不能够脱离书本灵活的去应用书中所提到的方法，只能说是处于“知道”的阶段，缺乏实际项目的操练，确实很难做到深入理解，不过既然看了，就做一些整理，也算是在看过书本后的一个复习。 DOM方法和属性 在第一版书的附录中有详细的给出核心的DOM方法和属性，这里简要的回
2012-01-04 21:03:45
294
原创 初识Python
这两周在跟MIT计算机导论的公开课，所以原本学C++的计划搁置，改学起了Python，不过并没有深究Python这门语言的特性，只是在跟着课程走，用课程中所提到的方式方法编出一些小程序。作为初学者一上来就C++好像挺打击士气的，C++学起来确实比较复杂，如果只是用C++去实现普通的功能，比如排序或者处理字符串等，也用不到C++的特性，学无以致用，比较难激发兴趣。所以仔细考虑之后，决定先暂缓C++的
2011-12-12 18:52:45
251
原创 既然与C++有缘····
虽然不想承认，但学C++是因为随大流，做自动化的，基本上就是C和C++，汇编好像也不少。感觉从专业背景出发比较好，离得太远会心慌。因此就选定了学C++，开始学了将近一周了吧·····我汗颜···· 一年前的这个时候我在看C++ primer plus 的数组与指针章节。 今天早晨我看的是指针与数组，不过换了一本书叫C++ primer。 是做颠沛流离的码农，还是做苟延残喘的农奴，
2011-11-26 21:30:56
417
原创 以后的路
今天开始好好写写博客，多整理整理思路。 不知道以后是不是真的会走上IT这条苦逼的道路，参照前人轨迹，想着自动化毕业的人大半都是搞软件去了，即使研究生时弄的是各种跟IT搭不怎么上玩意。一直在纠结的思考自己未来的出路，反思过往，似乎从未真正的做出点什么事来，只是成天提着酱油瓶到处乱逛，要说找专业对口的工作，还真不觉得自己有什么地方是专业的，就这幅摸样还在纠结于专业对口之类的事情真是很诡异，但其
2011-11-20 19:39:02
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人