universeroc-优快云博客

原创如何求两个相交链表的第一个相交结点

今天参看《编程之美》之判断链表相交部分，上来就想到了判断最后结点是否相等的方案，亦是该问题的较优方案，遂看了下扩展问题。1）若有环该咋办？2）如何求出第一个相交结点？有环的求解在之前复习链表部分，已经温习过了，在此一笔带过，采用两个指针，分别走1步和2步，若有环，定会相遇（想必相遇大家都会判断）。那么问题二求解第一个相交结点部分，在《编程之美》里面提到了一个方案二采用hash的方法

2013-09-10 17:38:42 1351

说来惭愧，时至今日才完成词法分析部分的重构。地址：http://download.youkuaiyun.com/detail/a056313/6243581作为当初了花了不少时间调试完成的一个小作品，当时还是感受很深的；后来回过头来看，其实感受大多源自当时不正规的编码规范以及编码习惯，导致逻辑复杂，代码可读性极差，在之前的博文里面提过自己打算重新写下编译原理的课程设计，但由于惰性没有坚持，近期算是忙里偷

2013-09-10 15:43:53 2896

原创关于程序员群体的健康问题

前两天和同事一起去吃饭的时候，谈到作为程序员的我和他的健康问题。腰椎，颈椎，脑膜炎，甚至猝死……互联网是一个高科技领域，同时也是一个竞争激烈，马不停蹄，嫉妒燃烧健康的领域。都说身体是革命的本钱，但是一旦开始写程序，调试程序，找bug的时候，时间总是过得很快，完全专注忘了时间匆匆过。短期尚可，长期不可为。本来坐着的时间就比较长，加上频繁加班，工期紧迫，精神

2012-06-05 17:07:36 1078 2

原创 weak_ptr的一点认识

近期在补充和梳理C++方面的知识的时候，遇到了WeakPtr这个概念和用法，不甚明白，Google出了一堆文字，包括Boost的shared_ptr和weak_ptr的比较，以及其他一些博客里面给的例子以及解释。其中有一个是这样解释的，原文大意：在C++的weak_ptr里面，有两类指针，一类是拥有对象的生命周期；另一类不拥有，只有访问权。在这里，我就有点不明白，这两类指针，到底会

2012-06-05 15:26:27 3085

原创读《如何有效地记忆与学习》有感

不知是不是IT行业从业者的“通病”，记性在逐渐不好。这个现象是从毕业后开始慢慢觉察的。今天上午有幸拜读了 [BetterExplained]如何有效地记忆与学习从中有所启示。随着年龄的增长，人自然地在生理方面会慢慢衰老，记忆力，身体抵抗力等都会有不同程度的衰落。这是自然规律，不过年纪轻轻，刚开始工作不久，就出现这样的征兆，确实让俺这颗小心肝，忍不住感慨：老啦~有些知识，你看过了，

2012-05-09 11:19:48 895

转载如何创造出优秀的用户体验？

对于任何产品来说，有用性大于易用性。也就是说，用户体验固然重要，但不是最重要的，最重要的是用户觉得有用。我们可以看到很多产品很难用，甚至要经过专门的学习才会使用，但是因为很好的满足了有用性，依然很受用户欢迎（例如汽车以及所有的乐器）。产品的易用性是最近几十年才开始被重视起来的，最初发端于软件行业。为什么在漫长的产品设计、制造历史中，人们一直不太重视易用性呢？因为传统工业产品工艺门槛相对较高

2012-04-27 16:37:32 1474

原创 WordPress PHP入门记录点滴

准备开启早已制定的却迟迟未付诸行动的计划，学习下WordPress。看了数据库设计后，感觉WordPress的数据库设计真是够简洁的，比较清晰易懂。现在也在给WordPress 3.3.x进行中文国际化的翻译 Translations 如果你也想接触下，那么从这一点点的小贡献开始吧。说实话看到排名前几名的外国语言版的翻译都已经达到了90% ~ 99%。心理挺不爽的，所以自己也身体力行

2012-04-16 17:00:19 852

原创 WP7/8 iOS Android改如何选择？

作为IT工作者，对于新鲜的IT业界新闻以及新点子产品，总是持有极高的热情。对于科技的发展速度，新陈代谢的频率也是各种感慨。想必Nokia更是如此。当年叱咤智能手机市场的Symbian竟然在短短3年左右的时间里面，被iPhone的iOS以及Google的Android挤压的残喘不已。Nokia其实在09年的时候已经开始在内部测试OVI商店了（那个时候公司的一个外包项目就是OVI的测试）不

2012-04-13 14:04:51 1222

原创 N阶幻方问题

看文章时，看到一个网友谈及N阶幻方的问题。但是讲的比较笼统，奇数偶数口诀之类的。特此在这里整理下，方便自己也方便他人。奇数阶幻方最经典的填法是罗伯法。如下：把1（或最小的数）放在第一行正中；按以下规律排列剩下的(n×n－1)个数： 1、每一个数放在前一个数的右上一格； 2、如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列； 3、如果这个数所要放的格已经超

2012-04-12 12:57:40 1870

原创读程序员的数学素养有感

工作之后对于技术类的书籍阅读的不多了，该检讨下。今天有幸拜读了http://blog.youkuaiyun.com/lovelion/article/details/1350127这篇文章。有所提示。数学是计算机学科的基础，这一点自己一点也不怀疑。尤其是什么算法啊，图形学啊，就更加明显。不过现在的工作中接触更多的，比如设计模式啊，各种类库，各种API啊，所以其实自己定位就是一个应用程序员，呵呵。但

2012-04-05 20:52:41 1183

原创 tinyxml使用

现在越来越多的数据和配置采用了xml格式来存放和进行传输解析了。在c++方面，没有本地支持的库，所以需要我们自己去找一下。微软的msxml说实话，确实不咋地，尤其是com的类型变量名字一直指针，让众人看上去就比较反感。开源的tinyxml在这方便做的还不错。简单介绍下使用过程的一

2011-08-05 16:56:07 10359

转载让你的C程序更有效率的10种方法

任何代码的美丽不仅在于找到一个给定的问题的解决方案，但在它的简单性，有效性，紧凑性和效率（内存）。设计的代码比实际执行更难。因此，每一个程序员当用C语言开发时，都应该保持这些基本的东西在头脑中。本文向你介绍规范你的C代码的10种方法。1.避免不必要的函数调用考虑下面

2011-08-05 13:33:48 1024 1

原创用rapidxml来读取xml文件

下载rapidxml的库http://rapidxml.sourceforge.net/我们这里使用#include "rapidxml_utils.hpp"就可以搞定我们的基本需求file f("document.xml");xml_document doc; // character type defaults to char doc.parse(f.data()); // 0 means default parse flagsxml_node *node1 = doc.first_

2011-04-07 16:18:00 3619

原创改造的HookYou的代码，但是出现access violation 错误，不知如何是好，着急

/*======================================================================== 文件: exports.h 说明：全局消息钩子 时间：2004-09-15 编写：oshj || oshj@21cn.com 环境：VC6.0/Win2000 Pro/SP4/1024*768 特别说明：本程序目的是更改其他程序窗口的显示内容（如数值）。用枚举主窗

2011-04-07 15:53:00 1893

原创多线程，让我欢喜让我忧。

不知道谁给提供个帮助哈。最近在做项目的时候，遇到需要多线程支持。之前的WinForm程序，可以使用Application.DoEvents();来响应消息队列，但是ASP.NET里面使用Thread的时候，C#不可以访问UI上面的元素，需要托管啊，什么的。自己对于这个特性还是没怎么入门，高手指点下把。谢谢

2010-02-25 15:38:00 758

原创乱码拾遗（1）

前几天，从版本库里面，检出我原先的一个工程，编译调试后发现，部分乱码，检查了页面的编码没有问题。而且从数据库中读取的文字没问题，只是那些写在.cs文件里面的中文都有问题。打开查看源码也显示正常，不得其解，后来发现原来是.cs文件保存的时候格式是ANSI，转换UTF-8后，问题解决。

2010-02-24 16:51:00 897

原创通过OleDB读取Excel到Dataset里面

/// /// 读取Excel内容到数据集里面 /// /// Excel文件路径 /// Excel内容 public static DataSet ReadExcel(string filepath) { string conn = @"Provider=M

2009-12-31 16:01:00 1816

原创去除字符串中的Html代码

/// /// 去掉所有HTML标签 /// /// 源字符串 /// public static string DropHTML(string strHtml) { return Regex.Replace(strHtml, "]*>", "

2009-12-31 15:53:00 932

原创词法分析程序(原创！)

/************************************************************************ 词法分析程序功能：用于对输入的字符串进行分类（如果是无符号数，就对它记值；否则值为空）类别码：1-无符号数,2-‘+’,3-‘-’,4-‘*’,5-‘/’,6-‘(’,7-‘)’ ****

2008-08-22 17:42:00 1032