- 博客(25)
- 收藏
- 关注
RSS订阅
原创 常见排序算法总结
插入排序1.直接插入排序原理：插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N
2010-03-22 16:18:00
461
转载 技术管理中常见的几个问题
前几天跟朋友聊天时，朋友说他刚刚从一家知名软件公司面试出来，朋友去面试的是一家公司的技术管理岗位，所以在面试的时候被问及的问题也偏重于技术管理方面的问题，在与朋友的聊天中将这几个问题归纳了一下，大致归为如下几个问题。在日常中你是如何行使管理职能的 这个问题以我的经验来及参考常见的一些开发方法，在实际中我都是早询问及晚反馈的方法。也就是早上上班后的半个小时内主动询问开发人员是否有不能
2010-03-30 16:41:00
337
原创 心情随笔
自从转换工作以后，到现在在新公司工作也已一个月的时间了。近来，因为上述原因，最近一直比较空闲，或许我不是适合那种特别空闲的人，所以感觉一直很无聊，也就会多想一些以前可能没有时间考虑的问题。希望自己能坚持下来，将近来所见，所想，所滤的事情记录下来。 温故而知新嘛，所以还是从毕业到从上家公司，两年的时间做个小小的总结，在此基础上做个人生的规划。 先从入职培训说起，回想起来
2010-03-30 12:29:00
340
转载 COM学习(五)
《COM原理与应用》学习COM的入门级别的好书 今天学习COM有了更进一步的认识：1. ＃i nclude 如果出错的话，可以在Visual C++6里的Tools->Options->Directories里，include files下面导入ArcSDK.h的路径即可。同时也可以通过＃i nclude "filepath/filename.h"也是可以的，不过有点麻烦。见MSDNQuoted
2010-03-29 09:28:00
335
转载 COM学习(四)
组件/对象/客户端/服务器端的区别COM是一个客户端/服务器模式的架构。服务器端（或者对象）提供功能，而客户端使用这些功能。COM促使在客户端和对象之间进行通信。一个对象既可以是一个服务器，也可以是其他服务器的客户端。对象是COM类的实例，它为客户端提供功能。进程内服务器以动态连接库DLL形式提供，当客户第一次访问服务器时dll导入客户的地址空间；进程外服务器则以可执行文件EXE形式提供并且在自己
2010-03-29 09:27:00
363
转载 COM学习(三)
文件名 说明math.h math.cpp COM实现文件interface COM接口文件simple.cpp 客户文件//****************************************************//****************COM 定义//*************m
2010-03-29 09:26:00
452
转载 COM学习(二)
COM学习(二)By rongfly 发表于 2005-7-11 12:27:27 http://www.object-arts.co.uk/wiki/html/Dolphin/COM.htmCOM要求(最基本的要求)所有的接口都需要从IUnknown接口直接或间接继承，所以IUnknown接口有"万恶之源"之称。IUnkow
2010-03-29 09:24:00
316
转载 COM学习（一）
. OLE以COM技术为基础；2. ActiveX技术COM技术为基础；可以理解为一个高级COM；3. 在Windows平台上，COM要么是一个Dll（进程内），要么是一个EXE（进程外）；因此COM不是编程语言，而是一个建立在操作系统层次上（而非应用程序层次上的）协议标准；4. COM具有语言无关性、进程透明性和可重用性；5. 对于一个二进制的COM对象来说，接口是它与外界进行交互的唯一途径；6
2010-03-29 09:23:00
451
原创 各种排序算法总结
插入排序1.直接插入排序原理：插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N
2010-03-29 09:15:00
557
原创 第五讲 树-1(广度优先遍历二叉树&深度优先遍历二叉树）
http://www.emcad.com/Teaching/DS-DB/%E6%A0%91-1.htm
2010-03-25 17:57:00
589
原创 各种算法的时间复杂度
1.Hash 算法的时间复杂度: O(1) 2.遍历二叉树的时间复杂度： 对含有n个节点的二叉树，遍历算法的时间复杂度为O(n),控件复杂度也为 O(n) 3。常见的排序算法的时间复杂度 名称 复杂度 说明 备注 冒泡排序Bubble SortO(N*N) 将待排序的元素看作是竖着排列的“气泡”
2010-03-25 13:46:00
5922
原创 程序员面试题精选(03)－求子数组的最大和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括g
2010-03-25 10:35:00
434
原创 程序员面试题精选(07)－翻转句子中单词的顺序
程序员面试题精选(07)－翻转句子中单词的顺序题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到
2010-03-25 09:19:00
475
原创 希尔排序
希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。希尔排序基本思想 基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d21重复上述的分组和排序，直至所取的增量dt=1(dtt-l21)，即所有记录放在同一组中进行直接插入排
2010-03-23 11:19:00
393
原创 什么时候要抛出异常
在编写代码的过程中，经常会遇到这样的选择，检查到一个不正常的情况，或者某个操作失败，或者检测到某个异常，此后该怎么办？是抛出一个异常？还是放回一个表示操作失败的返回值？前一段在北京和小汤他们谈起这个问题的时候，有了一些粗略的想法。这段时间在 Leo4Net 的开发中，一些想法逐步清晰起来。=== abc ====== 两种方式的不同 === × 返回值很容易被检测，而捕获异常的代码则相
2010-03-23 10:03:00
665
原创 好书
1. Debugging for microsoft windows2. 算法导论3. Training for interview4. 二分查找算法5. 折半查找法也称为二分查找法http://blog.minidx.com/2008/02/03/468.html6. 经典算法集合贴http://blog.minidx.com/2008/02/16/498.html
2010-03-22 16:23:00
353
转载 电梯调度算法（微软面试题）
文章出处：飞诺网(http://www.diybl.com/course/3_program/c++/cppjs/20090221/156116.html) 在高峰时间，实习生小飞常常会被电梯每层楼都停弄得很不耐烦，于是他想出了这样一个办法：由于楼层并不高，那么在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再
2010-03-22 10:35:00
1956
原创 面试题总结（技术类：）
1、反转一个链表。循环算法。 1<img id="Codehighlighter1_21_211_Open_Image" style="display: none;" onclick="function onclick(){this.style.display=none; Codehighlighter1_21_211_Open_Text.style.display=no
2010-03-22 09:56:00
411
原创 60条令你大吃一惊的小常识
1.吃了辣的东西，感觉就要被辣死了，就往嘴里放上少许盐，含一下，吐掉，漱下口，就不辣了；2.牙齿黄，可以把花生嚼碎后含在嘴里，并刷牙三分钟，很有效； 3.若有小面积皮肤损伤或者烧伤、烫伤，抹上少许牙膏，可立即止血止痛； 4.经常装茶的杯子里面留下难看的茶渍，用牙膏洗之，非常干净； 5.仰头点眼药水时微微张嘴，这样眼睛就不会乱眨了； 6.嘴里有溃疡，就用维生素C贴在溃疡处，等它溶化后溃疡基本就好了；
2010-03-22 09:26:00
323
原创 自己整理的一些有用的文章链接
1. 英语学习网站： http://www.putclub.com/html/radio/BBC/2009/1201/12476.html 2. 删除二叉树的节点 http://blog.csdn.net/cnsword/archive/2007/08/21/1753354.aspx 3. 大数乘法之multiplication using a rectangle
2010-03-19 09:59:00
530
1转载 如果大家使用的是windows2k 或xp那么教大家一招克就能死所有病毒！！
如果大家使用的是windows2k 或xp那么教大家一招克就能死所有病毒！！ 如果你是新装的系统（或者是你能确认你的系统当前是无毒的），那就再好不过了，现在就立即就打开： “开始→程序→管理工具→计算机管理→本地用户和组→用户” 吧！ 首先就是把超级管理员密码更改成十位数以上，然后再建立一个用户，把它的密码也设置成十位以上并且提升为超级管理员。这样做的目的是为了双保险：如果你忘记了其中一
2009-11-04 22:40:00
375
转载 Basic Windbg - 从一个程序开始说起
看代码先。这是一个控制台程序，通过这个程序，我们来初步接触一下windbg如何使用。（代码你可以自己创建一个console application，然后把我下面代码全部覆盖上去即可，用vs2002/03/05/08皆可）请耐着性子，下拉滚动条，看下面的介绍。//代码using System;using System.Collections.Generic;using System.T
2009-11-04 22:06:00
699
转载 Basic Windbg - 导读
为什么我们需要debug？原因大概有几个，几乎都是在生产环境下，我们解决不了的：1、系统就是慢。稍微懂点的客户，拿taskmgr一看，说你的aspnet_wp.exe或者w3wp.exe占用cpu太高，或者内存太高，dba到sql里面一看，说cpu太高。sql的我以前写过，这里不讲，对于前者.net的程序，你怎么处理？2、cpu很低，内存很平稳，系统就是慢，你怎么处理？3、很偶然的情况下，某
2009-11-04 22:02:00
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人