- 博客(49)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 码农阿三- 为什么不去做？
对于这个被问烂的问题，一直想写写自己的感受。今天签完回来路上碰到同学，稍微聊了一下，又被问到这个问题。你为什么不去做测试呢，女生还是应该去做测试比较适合。你为什么不去投银行，国企什么的，女生还是去这些地方好。也许是人们根深蒂固的就认为女生应该追求安逸，把中心放在家庭上而非工作和学习。从上大学开始，本专业的男女比例就非常稳定的在7：1，毕业之后，大多数女生也并没有从事软件相关行业，大多选
2013-11-04 20:42:41
916
原创 码农阿三- 反思
本来应该继续刷题，把编程之美、Coding Interview 再刷一遍，因为3号就有笔试，12号又有面试。而我已经有将近两周的时间没有看过书，自从收到了还算体面的Offer之后。我总是这样，带着目的性的去做一件事情。比如学习，有新项目来的时候，我才去学习；要找实习找工作的时候，我才去学习；要考试的时候，我才去学习。其他时间无所事事，睡到自然醒，刷人人，刷微博，看新闻，看美剧，然后日复一日的去
2013-11-01 17:21:37
820
原创 学习笔记-B树，B+树及数据库索引
留坑：先推荐两篇好文：http://blog.codinglabs.org/articles/theory-of-mysql-index.htmlhttp://blog.csdn.net/v_july_v/article/details/6530142
2013-09-26 16:33:06
648
原创 学习笔记-AVL数和红黑树
一直对红黑树十分困惑，不知道给二叉树节点加上颜色比较的用处到底是什么。今天花时间把这块整理一下，帮助记忆。AVL树AVL 是高度平衡的二叉树，每一棵树的平衡因子都小于或等于1，即左右子数高度相差 1 AVL 树的查询效率为 O(lgN) ，N为节点数。同时，向AVL树进行插入和删除操作会导致其不在平衡，需要进行至多O(lgN)次调整。调整的方式主要有4种：1)
2013-09-26 16:24:04
835
原创 学习笔记-KMP算法
KMP算法看了好几遍才慢慢搞懂，至于算法导论上用来解决相同问题的RF算法和有限状态机算法则更是云里雾里，暂且不管吧。KMP的算法重点在于如何计算next[ ]数组的值假设text为原字符串(t)，长度为n。pattern为需要查询的字符串(p),长度为m假设 next[i] =k ，则说明在p的第i个字符和之前，有k个字符与p最开始的k个字符重复。比如 p = "ababacab"
2013-09-25 20:32:28
624
原创 学习笔记-链表
问题1 在O(1)时间内删除链表节点交换下一节点的值，并删除当前节点问题2 链表中倒数第k个节点两个指针，第一个个指针先走k步，直到到达链表尾部问题3 翻转链表创建新链表，从头部插入问题4 找两个链表的第一个公共节点尾节点必然相同较长节点先走若干步问题5 判断链表是否有环两个指针 ，一个走1步，另一个走2步，判断是否相遇
2013-09-25 15:33:48
443
原创 学习笔记-斐波那契数列问题
Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144从第三项开始，每项的结果为前两项之和关于Fibonacci数列的计算不多介绍，详细见如下链接中：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html这几天在面试题中看到有很多可以转化为Fibonacc
2013-09-20 21:31:04
590
原创 学习笔记-排列组合问题
看了一天，头大了。数学的问题真是越看越深，无敌洞嘛简直就是，永远有你想不到的变态题目和解法。算了，还是来点轻松的。。。问题1 全排列解法参考：http://dongxicheng.org/structure/permutation-combination/问题2 身高排队问题12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对
2013-09-20 20:08:33
764
原创 学习笔记-概率问题
这几天在看面试题时遇到一些非常恶心的概率问题， 加之因为之前数学大多忘记的一干二净了，就更是头疼。所以把一些基本概念和常见的解法做一些总结，但愿能让思路清晰一些。基本概念贝叶斯定理 Pr{A | B} = Pr{A}Pr{B|A} / Pr{B} 伯努利试验：每次试验相互独立，每次试验可能有两种结果 ：成功(概率为p)、失败(概率为q)问题1, 试验取得一次成功
2013-09-20 15:41:37
1734
原创 学习笔记-JAVA基础
又到了万人挤独木桥的时候，离职后就对自己放纵懒散了1个月，这两天才开始打起精神看一点书。前几天的阿里笔试出问题，反倒是给了我一记响钟，似乎在告诉我自己掌握的有多烂，回去补补再来吧。我庆幸没有收到面试通知，这样才能多些时间准备下一次的笔试。而这两天看书之后，越看越发现要掌握的东西原来这么多，就好像树一样，不断扩展，我掌握的速度完全跟不上它。然而也欣慰，终于找回了一些学习的状态，每天进
2013-09-18 13:00:29
644
原创 memcache 学习笔记
在网上找了一份比较好的日本人写的memcache教程，花一下午的时间熟悉了一下，记录一下，以后也许会有用。memcached 是指高性能的分布式缓存服务器，通过缓存数据，减少数据库的访问字数，提高相应速度。它的几个特点：1.协议简单2.基于libevent事件处理3.内置内存存储方式4.memcached不相互通信linux 下memcache安装
2013-07-19 18:08:28
517
原创 iOS 问题总结
因为实习原因很久不更新了... 很多东西经常不记也就忘记了,下次再需要的时候还得继续google之, 于是把最近遇到的一些问题记录下来.开始实习以后,ruby 学了一半开始搞php,php学了一半开始搞android,现在又开始ios什么都学了一点,了解一点,但是不深... 这是个较大的问题算,这说明我学习能力还不错...言归正传,还是总结ios 吧__________
2013-06-05 18:35:27
1502
原创 php + apache + mysql on XP
最近又要开始学习PHP的东西，不得已又要重新配环境，但是又跟以前的版本不太一样，只好再记录一下为了方便管理，在D盘下建文件夹 www, 并在www文件夹下 新建apache mysql php 和page文件存放相关安装文件page文件夹用来存放页面1.下载apache，mysql，安装，php解压到相应的文件夹2. 修改php目录下的php.int-dist 改为php.in
2012-11-22 15:36:20
451
原创 C# 创建简单的Windows Service
对C#一窍不通的我，居然被Manager分配了一个写Windows Service 的活，说是让我多学点东西。。。可苦逼实习生只有这个命，实力有限，暂时又找不到新的实习。只能硬着头皮干下去了。下午搜了一下午，总算勉强写了个能写文件的service，mark一下，也许以后还能用的上。1.创建一个window service 程序此时程序将会自动为你生成一个叫Progr
2012-10-30 17:46:03
455
原创 ruby 学习
实习之后做的工作一直比较杂，拿sahi写过自动化测试。写过java，C#，不过主要还是以ruby on rails 为主。入手的时候其实才是最难得时候，要去熟悉新的开发工具，新的语法。虽然不同的语言大同小异，不过在I/O，文件，异常处理上还是有些许差异。特别是最开始很不习惯ruby用 def end 来替代{ }。熟悉以后，发现利用ROR来开发一个WEB系统，简直是太方便了。
2012-08-30 10:22:29
501
原创 nachos 缺页置换
Lab3 只是草草的做了一下，今天上课发现确实有很多问题。还是得用虚存来实现，不过实在是懒得弄了。。1 修改exception.cc中的方法，当发生TLB MISS时，如果该页不在内存中，从磁盘中加载该页。else if(which == PageFaultException) { //如果发生了缺页中断 DEBUG('p',"page fault\n"); /
2012-05-18 19:35:43
2166
原创 nachos 内存管理和多进程实现
1.首先利用位图来管理内存mBitmap = new BitMap(NumPhysPages); 2.创建用户空间时，首先从位图中找到一个空闲页，如果没有空间为，置为0，并标识valid = FALSE pageTable = new TranslationEntry[numPages]; for (i = 0; i < numPages; i++) {pageT
2012-05-18 19:31:23
2213
原创 nachos Lab3 TLB替换算法
Lab3 最近才开始做，过今天又要交了，本来还想凑合凑合混一下。结果昨天得知一个噩耗，看来还是要认真做啊。首先介绍一下nachos 的存储管理机制。当我们运行./nachos -x ../test/halt时，运行了一个用户程序。基本过程是： OpenFile *executable = fileSystem->Open(filename); 首先打开该执行文件。 Add
2012-05-16 15:03:01
4169
2
原创 nachos文件系统-实现多级目录
我在实现多级目录的时候是用递归来做的，在创建文件的时候文件名中可能包含有目录比如创建一个文件 abc/efg ，首先从该字符串中找到第一个目录abc，剩余字符串为 efg。首先入读根目录，从根目录的目录项中查找abc对应的头结点号。然后根据该sector num 读取abc文件的内容，由于该文件是一个目录文件，它也保存了一个目录项，再往abc目录文件的目录项中插入该efg文件。
2012-05-16 14:39:46
2576
原创 nachos 扩展文件长度
前段时间又忙着投各种简历，面试，结果纷纷悲剧。只能当时锻炼胆量和总结经验了，结果也发现了自己很多不足，决定闭关一阵子好好巩固巩固再说。Lab2 实在是没怎么认真做，基本都是参考上一些学长学姐做过的东西。也留下了很多BUG没有解决，所以也不敢放上来都。Lab3 过几天又要交了，这今天又有的忙活了，这两天会写一些实验中的过程方出来，仅供参考，当然我也都是参考别人的做的。攒人品，求过~
2012-05-16 14:31:17
1489
原创 利用SharedPreferences实现登录用户信息保存
SharedPreferences 是一个轻量级存储类，经常用于保存配置参数等信息，它其实是用xml来存放数据。文件存放在/data/data//shared_prefs 目录下。要实现用户登录信息的保存，首先在用户第一次登录时，我们将用户登录信息保存到SharedPreferences中。下次登录时，首先从SharedPreferences中取出用户名和密码，然后用该用户名和密码直接登录，不
2012-04-22 16:55:48
3015
原创 Android 利用httpclient进行网络通信,实现用户登录的方法
1.服务器端服务器端和android没有太大关系，对J2EE比较熟悉的话写起来应该很容易，这里就不一一贴出代码。首先在本地创建一个数据库表，其中包含了一个userinfo表用来存储用户信息。需要实现的代码如下：DBUtils：创建数据库连接对象User实体类：用来存放用户信息UserDao：用来对处理User相关的数据操作UserService：调用UserDao来
2012-03-24 15:16:54
2421
7
转载 Tomcat6.0 Mysql 连接池配置
好久没有更新我的博客了!这几天在网上看到了关于Tomcat6.0数据库连接池配置问题,我讲下自己配置过程,不足这处,希望请大家提出来,共同进步.第一: 首先声明,这些配置过程只适合Tomcat6.0,因为Tomcat6.0以下的版本,配置过程有那么一点不一样!Tomcat6.0数据库连接池配置的更加灵活(个人观点).第一种方式:1.把context.xml(这个文件名字不能改)文件建到
2012-03-24 14:49:17
559
转载 android 五种布局方式
Android Layout有五大布局对象,分别是FrameLayout(帧布局),LinearLayout (线性布局),AbsoluteLayout(绝对布局),RelativeLayout(相对布局),TableLayout(表格布局). FrameLayout:该布局container可以用来占有屏幕的某块区域来显示单一的对象，可以包含有多个widgets或者是container，
2012-03-14 21:10:15
662
原创 nachos线程优先级控制
1.在thread.h中添加priority属性和set，get方法private: int priority; //priority of threadpubclic: int getPriority(){return priority;} void setPriority(int p) { if(p > PRIOR
2012-03-07 21:13:34
2377
2
原创 用条件变量和信号量解决生产者和消费者问题
用条件变量解决生产者和消费者问题（只有一个缓冲区）：#define MAX 100 //最大操作次数 int buffer = 0; //用来记录缓冲区中是否为空,只有一个缓冲区Lock* mutex;Condition* condc;Condition* condp;//生产者void Producer(
2012-03-06 23:57:19
2835
2
原创 实现锁和条件变量
实现锁和条件变量，这个基本都是在参考别人的代码，然后自己慢慢理解.突然觉得自己好弱阿，不但写不出代码，看别人写的都要看半天才明白....打击颇大，要继续加油了.不然以后只好去中关村卖电脑了.1.实现锁锁和信号量的区别在于锁只有两个状态，0或者1，同一时间只能有1个线程进入临界区，所以也叫互斥量，还有一个区别时，为锁添加了占用锁的当前线程属性。修改synch.h文件，为Lock添加两
2012-03-06 21:23:58
2221
原创 nachos 线程同步机制
在nachos的sysnch文件中定义了解决同步线程的三种方式：信号semaphores，锁locks，环境变量condition variables。semaphores的实现nachos已经给出://sysnch.h// value的值是非负整数. P和V操作都是原子的，不可中断class Semaphore { public: Semaphore(char*
2012-03-06 21:23:18
2751
原创 nachos 增加全局线程管理机制,控制线程数
这个问题看起来很简单，却还是花了我很多时间来解决。开始时候不能在.cc文件中实现.h文件中的私有方法，后来不知道怎么又不报错了，很困惑。开始老想在调用构造函数的时候判断threadnum最后在小新的指导下，在thread中创建一个静态方法 getInstance，然后在其中判断师傅符合条件，如果符合则返回一个new thread,否则返回NULL。然后将构造方法声明为private，禁止外部调
2012-03-04 13:08:23
3203
原创 为thread 添加tid.
太苦逼了。从昨天晚上到今天下午才写好这么一个功能。OS的学问真实博大精深，只是一个ID的存储过程就复杂到看的我想哭了。这还只是其中最简单的一部分。好在，虽然还是有一些小问题，不过基本还是都解决了，终于可以稍微放送以下了，一会进行下一个作业。已经是满面油光了阿。。。～其中遇到了一个小问题，由于原来参考别人写代码中将page初始化为char []的格式，又将其中的每个字符初始值设为‘0
2012-03-03 16:31:51
3379
3
原创 分析pid源代码，改写成线程id以及提出的问题
修改后的代码，每一行都有注释。但是在该方法中，提出一个问题。比如当循环到第32767次时，我们回收进程号32766。所以分配的进程号为32766，再进入下一次循环此时32767进程号已经被分配，然而last_tid等于32766 此时查找最新可分配的Id号，调用find_next_zero_bit(void *addr, int size, int offset)方法，此时offset
2012-03-03 13:58:04
816
转载 linux内核-分配PID位图算法
linux内核-分配PID位图算法:在linux中（kernel/pid.c），提供了一种生成唯一PID的机制，用到一种位图算法。什么是位图算法：它的特点是生成的是整数，而且是唯一的，限定在某个范围内。内核既要分配唯一的pid还要对已经分好的pid进行跟踪，内核使用了一个大的位图，其中每个pid由一个比特标识。分配一个空闲的pid，本质上等同于找出位图中第一个值为0的比特，接下来将
2012-03-02 23:16:34
2412
原创 nachos 进程管理，跟踪main.cc 过程分析
1.从main.cc的注释中可以看出，main.cc该函数做的主要工作是:Bootstrap code to initialize the operating system kernel.Allows direct calls into internal operating system functions,to simplify debugging and testing. In
2012-03-01 20:38:32
3844
原创 2012.3.1 linux学习笔记 GDB调试方法
GDB调试工具 在编译时增加了-g进行编译的过程中，事实上是在目标文件中增加了C语言源文件的路径和行号，因此在调试中，需要保证源文件在编译时的路径下。GDB命令file 装入调试文件kill 终止调试程序list 显示源代码info 显示相关信息next 执行下一行，不进入函数step overst
2012-03-01 20:36:04
578
原创 2012.2.29 linux学习笔记 gcc makefile的使用
linux命令：cat filename：查看文件内容file filename:查看文件信息clear：清屏上箭头：重复上一次命令ldd：打印可执行档依赖的共享库文件vi的主要命令：1.进入vivi filename：打开文件vi +n filename：光标置于第n行首vi + filename：置于最后一行vi +/pattern filena
2012-03-01 09:22:01
534
原创 在实现一个WIFI无线连接设置中需要注意的问题
1 首先,要实现一个简单的WIFI连接设置，我们需要掌握和WIFI功能相关的一些类，比如WIfiManager,WifiInfo,ScanResult,WifiConfiguration等，提供了WIFI连接相关的基本的API.比如：打开关闭网关：wifiManager.setWifiEnabled(true/false);扫描周边网络：wifiManager.getScanResul
2012-02-23 22:02:28
3127
转载 日期控件
var months = new Array("一月", "二月", "三月", "四月", "五月", "六月", "七月", "八月", "九月", "十月", "十一月", "十二月"); var daysInMonth = new Array(31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31); var days = new Array(
2011-11-21 16:21:18
354
原创 DAOException 和ServiceException
后期用到hibernate和spring可能就不需要这些了1.DAOExceptionpackage com.neusoft.trainingcenter.hr.utils;public class DaoException extends RuntimeException { /** * */ private static fin
2011-11-21 16:20:04
6954
原创 DB数据库语句,在这里直接把老师写的拷过来了,要配置数据库连接池
1.DBUtilspackage com.neusoft.trainingcenter.hr.utils;import java.sql.Connection;import java.sql.SQLException;import java.sql.Statement;import javax.naming.*;import javax.sql.DataSource
2011-11-21 16:19:30
480
转载 页面请求过滤器
代码部分：package com.neusoft.trainingcenter.hr.utils;import java.io.IOException;import javax.servlet.Filter;import javax.servlet.FilterChain;import javax.servlet.FilterConfig;import javax.se
2011-11-21 16:18:43
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人