- 博客(18)
- 收藏
- 关注
RSS订阅原创 c 文件操作
1. fopen/fcloseFILE* fopen(char * path, const char * mode);int fclose(FILE *fp);mode:r,w,b,t,a,+;2. fseek/rewind/ftellint fseek(FILE *fp, long offset, int origin);origin:SEEK_SET/SEEK
2012-10-25 09:16:08
325
原创 运算符优先级
详细在此http://www.slyar.com/blog/c-operator-priority.html个人总结如下：1. 单目运算符优先级相同，结合性相同2. 双目运算符有如下关系： 算术 > 移位 > 关系 > 位运算 >逻辑，且结合性相同。3. 三目运算排在双目运算符之后4. 赋值有关运算优先级相同，排在三目运算符之后。5. 逗号运算符优先级最后。
2012-10-23 17:27:24
400
原创 poj 1011 题后个人总结
1. 思路不清楚2. 代码不要过早优化，在最后再优化，尽量将算法的过程和意图清楚的表现出来。3. 建模->算法设计->实现，每个过程都不要马虎。有时候建模和算法设计之间的界限很模糊，不易分清，这种时候不分清也行。4. 以前看过很次搜索的算法，总是认为懂了。但是实际一写起来，可不是那么容易，有很多地方需要注意，有不少技巧需要掌握。这个应该就是我对算法的认识还在了解阶段，没有使用其真正去解
2012-10-18 13:05:36
393
原创 poj 1011
总算把这个题做出来了！！！附上代码，里面有注释！ 0MS！#include #include int sticks[64];int used[64];int stick_num=0;int target_num =0;int target_length=0;int run_time;int compare(const void *a, cons
2012-10-18 11:42:05
479
原创 对准备面试的一些思考
我们想破脑袋无非就是想进入一些大的公司，有好的发展，有好的前途。而公司方面呢，也希望能引进优秀的人才。两者之间的博弈，谁是胜利的一方，就看个人的准备和计划。作为公司的HR，我看来应该对技术面试者有这些要求：1.基础知识合格，包括操作系统、计算机网络、计算机组成原理、数据库、某一编程语言、软件工程知识、软件测试等。2.实际解决问题的能力，一般就是编程的能力，而大的公司通过其他方式考察你的这个能力
2012-10-07 17:41:25
278
原创 创新工厂笔试归来总结
参加了工厂的笔试，写的时候感觉不是很难，但是结束后，发现几个错误的地方。思考后觉得有以下几个原因：1. 分析不够严谨。对“极限”情况考虑不足。2. 题目看不认真，竟然将一题的题目看错。这里面还有轻敌的心态在作怪，一路顺利使得自己忘乎所以，飘飘然了。3. 算法的修养不够，对不常使用的数据结构还是理解的不到位。如前缀树。4. c++是一个硬伤。
2012-09-26 09:08:04
324
原创 互斥量和临界区
这两个功能相似，下面说三个主要区别。1. 适用范围不同，互斥量可在进程和线程中使用，临界区很显然只能在线程间使用。2. 实现方式不同，互斥量是内核实现，临界区是用户态实现。3. Linux下没有临界区
2012-09-21 22:11:43
793
原创 页面置换算法
1. 最优算法 希望将以后时间段内最少使用的页面换出。这是理想而几乎不可实现的。2. FIFO先进先出算法，算法不能反映出页面的使用状态，实际使用效率很差。3. 最近最少使用算法每一个页面都有一个变量t，每个时钟周期不断更新增加，如果在某时钟周期内使用则减少或者置零。当要换出时，找出t最大的页面。
2012-09-21 21:53:02
231
原创 c 预编译命令
c 的预编译命令经常用的有三种，1.宏命令#define 2.选择编译命令 #if #else #elif #endif #ifdef #ifndef 3.文件包含 #include而实际上还有其他的不常用的命令，读懂这些命令能让我们能更好的理解他人的代码。1. #error 停止调试，用于调试2. #undef 对应#define ,解除宏定义3.
2012-09-21 09:40:07
575
原创 搜狗面试归来总结
下面写上我自己的总结，分条逐个列出。1. 知识不够扎实，以为懂的东西其实不懂；或者心中有些怀疑，但是有着一份侥幸，一直没有去将漏洞补足。我一直要求自己工作上用心、小心，也时刻提醒自己“小心驶得万年船”，实际上呢，我其实不懂这么一个道理：小心是不到万不得已，不在细节上留有疏漏。自今日开始，我仍将要求自己在学习上稳固基础，并付出实际的行动。2. 思路不清楚，主要体现在对事物的描述上。怎
2012-09-21 09:39:04
1124
原创 printf和scanf格式控制
printf的命令格式为： % - 0 m.n l/h 格式符scanf 的命令格式为：% m 格式符格式符号有以下几种：a/A：e/E ：指数表示法d/i ：有符号整数u ：无符号整数f ：浮点型o/O：八进制x/X：十六进制c ：字符p ：指针n ：(不可用，是漏洞)s ：字符
2012-09-21 09:38:23
414
原创 网站调优的自我总结
网站的设计包括几个方面：1. 前台逻辑和数据展示2. 后台逻辑和数据库设计一般来说，我们采用mvc设计结构。但是对于逻辑复杂的页面来说，前后台的逻辑并不能完全分割开来，后台往往需要通过使用某种方式控制前台的js，就这个时候来说，js跨越了前台和后台，造成了设计上的混乱。如果想避免这样一种情况，那么得加大力气设计js，使得js能够应付各种情况。不过这样做也是不划算的，人工和时
2012-09-21 09:37:36
320
原创 死锁问题
死锁的定义：两个或两个以上进程在执行过程中，因争夺资源而产生一种循环等待现象。死锁出现的四个必要条件：1）互斥，资源不能共享。2）不可抢占。3）占有并等待 4）环路等待解决死锁几个方法：1）无视它 2）阻止系统进入死锁状态 3）允许出现死锁状态，检测并恢复 4）破坏死锁出现的四种必要条件。银行家算法就是避免系统进入死锁状态的一种算法
2012-09-21 09:32:41
297
原创 线程和进程
标准的定义是：进程是线程的容器，一个进程可于一个或者多个线程，它是系统分配资源的基本单位；同一个进程下，线程共享地址空降、已经打开的文件、信号处理函数、报警信号和其他，线程自己只保留程序计数器和栈。但是很遗憾的，这个只是教科书上的定义，实际情况是每个操作系统实现的操作系统特性不同，实现的方法也不同。就linux2.4内核版本来说，线程实质是一个轻量级进程，每个线程在内核态中对应于一个轻量级
2012-09-21 09:30:47
254
原创 线程同步
同步的意思就是排队，使得多个线程按照顺序访问资源。我们使用的方法有以下几种：1）临界区 2）互斥量 3）信号量 4）事件下面说java 线程同步的方法。java中每一个对象都有一个内置的锁，当程序运行到synchronized方法或者代码块的时候，该对象的锁才起作用；当锁起作用时，其他想使用锁的线程会进入阻塞状态。需要注意的是静态同步方法使用是类锁，跟对象锁是不一样
2012-09-21 09:29:42
247
原创 调度的话题
在这里我们主要关注进程的两个行为特点：io等待和cpu占用。根据这两个方面将进程分成两类：IO密集和CPU密集。根据系统的环境，我们设计出不同调度算法，以满足各个系统的需求特点。一般我们考虑三种系统：批处理，交互式，实时。批处理系统的一般有三个要求：高吞吐量，短周转时间，高cpu利用率。高吞吐量的话要尽量运行短作业，而这不能满足短周转时间的要求；cpu利用率是一个参考度量。
2012-09-21 09:29:11
227
原创 几个同步问题
计算机有许多与同步有关的问题。1. 哲学家就餐问题一种解法是某个时间内只有一个人进餐。另外一种好一点的解法是在拿起筷子之前先测试两边的筷子是否空闲，空闲的话就可以吃，否则等待（阻塞）；放下筷子之后，提醒旁边饿的人可以吃了。这个解法需要一个信号量数组，跟踪哲学家当前的是否可进餐的状态。另外它限制某一个时刻只有一个人可以尝试拿起筷子，某一时刻只能有一个人放下筷子。2. 读者
2012-09-21 09:28:02
236
原创 c 语言变量的几个属性
需要知道的几个属性：链接属性，生存期，作用域，存储类型。1. 链接属性：外部链接、内部链接、无链接2. 存储类型 1）auto 每次运行到声明语句时，都为该变量生开辟一个新的空间。 2）static 静态存储类型与auto相对，初始化只在声明时有用。 3）external 声明了在文件外部定义的变量 4）register 除无法获得地址外，其
2012-09-21 09:25:52
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人