i_starcao-CSDN博客

原创 A*算法【笔记】

综述关于A*算法的具体内容和实现，网上已经很多了，发现一篇比较好的 http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 我写一些自己对A*算法的体会内容本质本质上A*就是一种启发式的最短路搜索。何为启发？就是猜测这样走可能会更快，于是尝试去找了。就像两个男生在河这边，看到河对岸有个漂亮妹纸小芳，不会游泳但是又想过

2016-06-21 16:04:53 406

原创 2016"百度之星" - 资格赛（Astar Round1）【解题报告】

这里将本次资格赛的题目和解题报告放上来，自己也从中学习了复习了不少知识点，做题的感觉不错。Problem A Accepts: 1299 Submissions: 9670 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

2016-05-15 08:48:08 1694

原创 hdu 5677-ztr loves substring

ztr loves substringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 164Problem Descriptionztr love

2016-05-14 10:49:24 418

原创 hdu 5676-ztr loves lucky numbers

ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1022 Accepted Submission(s): 429Problem Descriptionztr

2016-05-14 08:13:00 484

原创放盘子-2016"百度之星" - 测试赛（热身，陈题）

放盘子 Accepts: 270 Submissions: 674 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者

2016-05-11 19:58:39 399

原创 IP聚合-2016"百度之星" - 测试赛（热身，陈题）

IP聚合 Accepts: 332 Submissions: 781 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公

2016-05-11 17:21:52 499

原创列变位法解密-2016"百度之星" - 测试赛（热身，陈题）

列变位法解密 Accepts: 296 Submissions: 904 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下

2016-05-11 13:47:35 656

原创大搬家-2016"百度之星" - 测试赛（热身，陈题）

大搬家 Accepts: 360 Submissions: 1342 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。

2016-05-10 21:11:32 477

原创 hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛

数长方形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 99Problem Description小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些

2016-04-30 10:35:02 523

原创 hdu 5247 找连续数-2015年百度之星程序设计大赛 - 初赛(1)

找连续数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 451Problem Description小度熊拿到了一个无序的数组，对于这个数组，小

2016-04-23 16:04:42 496

原创面试题当中的算法题

对于算法题，遇到了不用紧张，一般分成大类，自己脑子里推敲一下，会不会是这种，或者会不会是那种：朴素算法类：通常是贪心、简单动态规划、二分（或二进制技巧）等几类问题，或者有一些图论的问题，如最短路和最小生成树等。更加复杂的其实很少见，因为其他的问题需要专门捡起来复习，不复习就忘的，考察那些也没有太大的意义。而上面提到的几种都是你如果学会了这些思想，几年内基本就在脑子里了。贪心类的题目，并不是随便猜

2016-04-23 13:33:48 397

原创 hdu 5246 超级赛亚ACMer-2015年百度之星程序设计大赛 - 初赛(1)

超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2284 Accepted Submission(s): 613Problem Description百小度是一个ACMer，也是一个超

2016-04-23 13:11:39 817

（1）SQLite语句当中排序和limit条数限制是这样：SELECT title FROM %s ORDER BY date DESC LIMIT %d COLLATE NOCASE（2）SQLite搜索时不要忘记对各种转义字符的处理：处理不当，不仅仅是结果出错的问题，更有可能出现查询时崩溃，或者查询不能停止的问题。比如’符号，不处理就导致崩溃，再比如%，如果查询语句当中有很多%，而你又使用了LI

2016-04-19 10:29:28 722

原创指针引起的崩溃分析

指针引起的崩溃问题，常见的原因如下：指针未判空这种情况实际项目当中是非常多的，即使你用了智能指针，也还是无法避免。当工程很庞大复杂而且一个类都有可能多个人负责的时候，那么这个指针的访问堆栈确实千变万化，你无法确定是哪里调到这里来的，也就无法确保该指针一定指向了某一对象，当然判空不一定能解决这类问题的逻辑错误，但是至少能保证不会在这里崩溃。指针野了这也是非常常见的一类崩溃问题，原因有简单的也有复杂的

2016-04-17 11:52:01 3994

原创观察者的实现和填坑

观察者模式在工程项目里具有非常广泛的应用，本文聊一聊自己对观察者模式的一些理解和实现。按照我自己的风格，我非常不赞同讲各种原理看起来深入浅出头头是道最后就贴几句伪代码甚至伪代码都没有就完事的博客方式。既然写在博客上了，就是为了供他人讨论和借鉴。简而言之，上代码，讲道理。最简单的观察者实现#include <iostream>#include <list>using namespace std

2016-04-16 11:41:36 2283

原创一些关于VC++开发的笔记

通常程序卡住了，主要有两方面的可能： - 死循环了 - 死锁了要确定是否是死循环，可以通过调试器（常用Windbg）查看线程运行时间，如果隔了一段会儿两次查看的运行时间有很大差别，那么很有可能是死循环了。反之，可能是死锁了，这时候可以看一下堆栈最上帧是不是在调用类似WaitForSingleObject或者WaitForMultiObject之类的函数，如果线程很多，只能逐步排查那些线程在等哪些锁

2016-04-14 16:41:46 1759

原创 VS断点失效时候的处理

一般三种方案： - 可以在工具-》选项里面设置不要求代码一致 - 可以清空项目一下这两种暂时认为是VS的Bug或者本地环境引起的 - 查看该模块是否加载了，看debug-》windows-》modules，可以看到当前已经加载的模块。如果没有加载的话，这个自己解决一下。

2016-04-14 11:45:25 1534

原创聊一聊二分查找的实现

聊一聊二分查找的实现二分查找其实原理很简单，基于排序的数组每次找中间index的值与目标值做比较，达到快速查找的目的。因此带有二分策略的算法，复杂度都是log(n)级别的。与hash的对比hash查找通常是常亮级别的，优势是比二分查找更快，但是由于缺乏排序查找的功能，因此在基于范围的查找，或者有条件的模糊查找方面是很无能为力的。比如比<=val的最大的数，>=val最小的数，第一个==val的数，最

2016-04-14 11:29:26 1748

B100402352的专栏