2015年08月_闻缺陷则喜何志丹

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 BCG 项目工具栏没图标

默认只修改Toolbar.bmp不修改Toolbar256.bmp，手动修改此文件。

2015-08-30 09:51:12 908

转载 2000年-2010年各省回族人口增长率

【转在湖北百度吧】全国回族人口10586087人增长率8.67％北京回族人口249223人增长率 5.93％天津回族人口177734 人增长率3.22 ％河北回族人口570170人增长率 5.10 ％山西回族人口 59709 人增长率 -3.12 ％内蒙古回族人口221483人增长率 5.81 ％辽宁回族人口245798 人

2015-08-23 12:56:42 6136

转载百度贴吧看到的，笑话与哲理《泰罗奥特曼与佛像》

我家里供了泰罗奥特曼，有个邻居的儿子把他弄坏了。他父母赔了我几十块钱，当时我就气的受不了，说你破坏了我的奥特曼这点钱就能打发我？这是在侮辱我的信仰！他们不仅不以为然，还笑我还多加了几百块钱侮辱我，然后我把他家佛像砸了摔在地上，然后我们就打起来了。他们说：你竟然敢破坏佛像，破坏了我们家这么多年攒的供奉的德，你能补偿我们？我当时就气的受不了，你儿子破坏了我的奥特曼，奥特之王怪罪下来

2015-08-23 12:44:51 1157

弟子又问：“先生说，以道观之。无贵无贱，无大无小。那么有没有一定的是非标准呢？也就是说，先生您知道万物有一个共同认可的真理吗？”庄子说：“我怎么知道？”“那您知道您所不知道的原因吗？”庄子说：“我怎么知道？”“那么万物就不可知了吗？”庄子说；“我怎么知道？即使如此，我不妨尝试着说说。怎么知道我所谓知不是不知呢？又怎么知道我所说的不知不是知呢？我且试着问你几个问题：人睡在湿地上则会腰痛，泥鳅会这样吗

2015-08-20 22:46:41 730

转载真人行世，入火不热，沉水不溺

弟子问：“怎样才算了解大道的人呢？”庄子道：“了解道的人必定通达于理，通达于理的人必定明白权变，‘明白权变的人才不会因外物而害累自己。有至德的人，入火不觉热，沉水不能溺，寒暑不能害，禽兽不能伤。这是因为他能明察安危，安于祸福，谨于去就，故没有什么东西能损害他。”　　弟子问：“世士真有至德之人吗？”庄子说：“孔子即是。”弟子问：“何以见得？”庄子道：“孔子周游列国，推行仁义，虽到处碰壁，仍坚持不

2015-08-20 22:43:50 1403

转载齐一万物，莫强分别

弟子问：“人与天地相比，谁大谁小，谁贵谁贱？”庄子道：“人成形于天地，受气于阴阳，立于天地之间，犹如小石小木之在大山一般，实在太渺小了，又凭什么自尊自大？计四海之位于天地之间，不似蚁穴之在大漠中乎？计中国之在海里，不似小米粒之在大仓库中吗？天地万物无数，人不过是其中之一；人与万物相比，不似毫毛之在马体乎？”　　弟子似有所悟，道：“先生的意思是山外有山，天外有天吧？”庄子说：“有这方面的意思。”

2015-08-20 22:42:42 628

转载人生本如是迷茫吗

一天，庄子靠椅而坐，仰天而叹，沮丧得如失魂落魄一样。弟子侍立在旁，说：“先生为何嘘叹？人之形体真可以使如槁木，而心固可使如死灰吗？今之靠椅而坐者，不是昔之靠椅而坐者吗？”庄子道：“问得好。而今我丧失了自我，你可明白？”弟子道：“自我是什么？弟子愚钝，实不明白。”庄子道：“天下万物，都是彼此相对。故没有彼就没有此，没有你就没有我，这就是相反相成，可不知是谁使成这样的？是冥冥之中的道吗？道又是什么样子

2015-08-20 22:40:54 338

转载巧论三剑，一言兴邦

战国时代，赵国的赵文王特别喜欢剑术。投其所好的剑士们纷纷前来献技，以至宫门左右的剑士达三千人之多。他们日夜在赵文王面前相互拚杀。每年为此而死伤的人数以百计，但赵文王仍兴趣不减、好之不厌。于是，民间尚剑之风大盛，侠客蜂起，游手好闲之徒日众，耕田之人日益减少，田园荒芜，国力渐衰。其他诸侯国意欲乘此机会攻打赵国。　　太子赵悝为此忧虑不已，召集左右大臣商量道：“如此下去，必将国破家亡，为别国所制。诸位

2015-08-20 22:38:09 856

转载是贫穷，不是潦倒

《庄子·山木》载：一次，庄子身穿粗布补丁衣服，脚着草绳系住的破鞋，去拜访魏王。魏王见了他，说：“先生怎如此潦倒啊？”庄子纠正道：“是贫穷，不是潦倒。士有道德而不能体现，才是潦倒；衣破鞋烂，是贫穷，不是潦倒，此所谓生不逢时也！大王您难道没见过那腾跃的猿猴吗？如在高大的楠木、樟树上，它们则攀缘其枝而往来其上，逍遥自在，即使善射的后羿、蓬蒙再世，也无可奈何。可要是在荆棘丛中，它们则只能危行侧视，怵惧而过

2015-08-20 22:31:26 670

转载知鱼之乐

庄子与惠子游于濠梁之上。庄子曰；“儵鱼出游从容，是鱼之乐也。” 惠子曰：“子非鱼，安知鱼之乐？”庄子曰：“子非我，安知我不知鱼之乐？”惠子曰： “我非子，固不知子矣；子固非鱼也，子知不知鱼之乐全矣。”庄子曰：“请循其本。子曰‘汝安知鱼乐’云者，既已知吾知之而问我，我知之濠上也。”

2015-08-20 22:30:14 647

转载做自由之龟

一天，庄子正在涡水垂钓。楚王委派两位大夫前来聘请他出仕。大夫道：“吾王久闻先生贤名，欲以国事相累。深望先生欣然出山，上以为君王分忧，下以为黎民谋福。”庄子头也不抬，淡然说道；“我听说楚国有只神龟，被杀死时已三千岁了。楚王珍藏之以竹箱，覆之以锦缎，供奉在庙堂之上。请问二位大夫，此龟是宁愿死后留骨而贵，还是宁愿生时在泥水中潜行曳尾呢？”二大夫道：“自然是愿活着在泥水中摇尾而行啦。”庄子说：“二位大夫请

2015-08-20 22:28:55 862

转载视权贵如腐鼠

《庄子·秋水》载：惠施在梁国作了宰相，庄子想去见见这位好朋友。有人急忙报告惠子，道：“庄子来，是想取代您的相位哩。”惠子很慌恐，想阻止庄子，派人在国中搜了三日三夜。哪料庄子从容而来拜见他道：“南方有只鸟，其名为鹓雏，您可听说过？这鹓雏展翅而起。从南海飞向北海，非梧桐不栖，非练实不食；非醴泉不饮。这时，有只猫头鹰正津津有味地吃着一只腐烂的老鼠，恰好鹓雏从头顶飞过。猫头鹰急忙护住腐鼠，仰头视之道：‘吓

2015-08-20 22:28:17 1809

转载做车轮的老人

桓公有一次在堂上读书，轮扁正在前堂做车轮。轮扁是桓公读得入迷的样子，好奇的问：“请问你读的是什么书呢？” 桓公说：“我读的是圣人的经典。” 轮扁问：“那作书的圣人还在吗？” 桓公说：“早死了！” 轮扁于是说：“那你所读的书，不过是古人的糟粕而已。” 桓公很生气：“你说什么？你讲个道理给我听，如果你胡说八道我就把你处死！” 轮扁说：“大王请息怒……” “我是做车轮的

2015-08-20 22:17:59 545

转载子桑唱贫穷之歌

子舆、子桑是好朋友。有一次连下了几十天的雨，子舆带了钱包去看子桑。子舆看见子桑在独自嗟叹：“父亲啊！母亲啊！天啊！人啊！……” 子舆问：“你怎么了？” 子桑说：“我病了。这几天我一直在想……是谁使我这般穷困？是父母吗？是天地吗？父母对我没有私心，天地对我更没有私心，那么我的贫困，必然是命吧！” 人所无法选择的遭遇叫做命。你生下来是个王子？乞丐？这是人力无法决定的。人必须安命

2015-08-20 22:16:42 597

转载人相忘于道术

子贡问孔子说：“老师为什么要游于四方接受礼教的束缚？” 孔子说：“要暂游方外也可以啊！” 子贡问：“有什么方法？” 孔子说：“鱼的生活，水才舒适。人的生活，道才舒适。鱼在江湖中自由自在，忘记了自已在水里。人在自然，只要得道快乐自足、便忘了道的存在。人心装满了各种知识，就被知识隔成一间间小房子，那就不自在了，所以要打通知识，超越知识。

2015-08-20 22:15:34 1013

转载没有脚趾头的废人

鲁国有一个被砍去脚趾头的人，名叫叔山无趾。有一天，他用脚跟走路来见孔子。孔子见到他说：“从前你不自爱，才被官府砍掉了脚趾头。今天就算你来见我也已经太晚了。” 叔山无趾很气愤：“我的脚趾头虽然不见了，但我身上还有比脚趾头重要的东西啊，我来见你就是想保全那些更宝贵的东西呀！” 孔子马上醒悟：“真是对不起！请你进来指导指导我的门徒吧！” 叔山无趾却不再说话，径自走了。叔山无

2015-08-19 22:52:34 977

转载爱马的人

从前有一个极喜爱马的人。他侍候他的马无微不至，他用竹编的筐去接马粪，用巨大的海蛤去装马尿。有一天，他去拍马背上的吸血苍蝇…… 马一受惊，便把养马的人踢死了。你喜欢一个人，便那人不一定会了解你的爱。

2015-08-19 22:51:54 626

转载螳臂当车

颜回问蘧伯玉说：“有个人天性嗜杀，如果放纵了他，便会危害国家。如果去劝他向善，便会危害到自已。那个人通常只看到人家的过失，看不见自已的过失。对这样的人，该怎么办呢？”蘧伯玉说：“对付这种人要善巧合顺，别激怒他。他像婴儿一样，你便也装做婴儿一样。他颠三倒四，你也装做颠三倒四一样。先使他觉得你和他是同类，慢慢再设法把他引导过来。”颜回不解：“为什么要事先对他那么和顺呢？” 蘧伯玉说

2015-08-19 22:51:11 436

转载丽姬

丽姬做新娘，嫁给晋献公的时候，伤心得把衣服都哭湿透了。后来，到了晋国的王宫，睡在柔软的床上，吃着四海的美味，才知道自已出嫁时，哭泣有多愚蠢。人都怕死，但谁知道死了后会不会后悔为什么要生？这不正是和丽姬出嫁前后的情形一样吗？

2015-08-19 22:50:28 795

转载笼中的野鸡

山林中的野鸡求食不易，走十步子才找到一条虫。走一百步才找到一口水。但它仍不希望关在笼子里。因为，在笼子里虽然不愁吃喝，羽毛光亮，但精神上绝不比野外自由。懂得养生的人，不会因为追求物欲的享受，而付出自由的代价。但在现实的社会里有几个人“头上便是青天”呢？四、丽姬做新娘，嫁给晋献公的时候，伤心得把衣服都哭湿透了。后来，到了晋国的王宫，睡在柔软的床上，吃着四海的美味，

2015-08-19 22:49:36 620

转载大盗的大道理

柳下季是孔子的朋友，他有个弟弟叫作盗跖。盗跖有部众九千人，横行天下！孔子有一天对柳下季说：“做父母的要管教儿子，做哥哥的要管教弟弟，现在你弟弟做大盗，横行天下，你不能管管他吗？” 柳下季无奈的说：“有的人就是不听父兄的管教，那又有什么办法？” 孔子说：“那就让我去劝劝他吧！” 柳下季说：“我那弟弟个性强悍，如果你拂逆他，他就勃然大怒，我看你还是不要去尝试吧！” 孔子不听劝告，

2015-08-19 22:48:35 513

转载庄周梦蝶

有一天黄昏，庄周梦见自已变成了蝴蝶。他拍了拍翅膀，果然像是一只蝴蝶，快乐极了。这时候，他完全忘记自已是庄周。过了一会儿，他在梦中大悟，原来那得意的蝴蝶就是庄周。那么，究竟是庄周做梦变成蝴蝶？还是蝴蝶做梦成庄周？庄周可以是蝴蝶，蝴蝶也可以是庄周。

2015-08-19 22:47:38 495

转载幸福人生在于正确选择

一个人在其漫长的一生中所走的每一步，都已为明天埋下了伏笔。我们所做的每一件事，都如同我们撒下的一粒种子，在时光的滋润下，那些种子慢慢生根、发芽、抽枝、开花，最终结出属于自己的果实。所以，幸福的人生在于自己播下了幸福的种子，过上美好的生活在于人在之前进行了诚恳的耕耘。人生滋味源于人生选择颜回是孔子最得意的弟子，他出身贫寒，自幼生活清苦，却能安贫乐道，不慕富贵；他性格恬

2015-08-19 22:01:10 694

转载智慧的孝悌才能安家

百善孝为先，原心不原迹。孝敬父母，不在于给了父母多么富贵的生活，更不在于时时刻刻把父母挂在嘴边，而是发自内心地、量力而为地行孝，让父母心情愉悦，让家人不再担忧，这才是真孝。只养不敬，同样是不孝有一个七十多岁的老读者，背驼得厉害，但他风雨无阻，几乎天天泡在图书馆的报刊阅览室里。不仅如此，在所有读者中，他总是第一个进去，最后一个走。有时读者都走尽了，他也不走，天天如此。

2015-08-19 21:59:25 940

转载心如赤子，不贪不骄不纵

君子爱财亦爱名，但取之有道。这是一个正人君子所应秉持的名利观。名利与钱财为世人所钟爱，但是人不能违背自己的良心与道义去拿不属于自己的东西。该得既得，得不到亦不苟求，真正做到物来则迎，过去不留，这便是儒家推崇的名利观。仁义是“利”，道德也是“利” 在晋安帝义熙即位的同年夏天，陶渊明被任命为彭泽县县令。他上任不到三个月，有一天，接到上级官员送来的一份公函。公函上说，郡里有

2015-08-19 21:55:27 2322

转载居上无宦乐，达人不折腰

做官一阵子，做人一辈子。做领导如同做人，有一颗宽厚的心，容人之过，念人之功，谅人之短，扬人之长，必然会使得下属奋力相报，也为自己的事业铺开一条畅通之路。以情暖人，以情用人吴起是战国时期著名的军事家，他在担任魏军统帅时，与士卒同甘共苦，深受下层士兵的拥戴。当然，吴起这样做的目的是要让士兵在战场上为他卖命，多打胜仗。他的战功大了，爵禄自然也就高了。有一次

2015-08-19 21:54:27 909

转载君子坦荡，小人戚戚

君子坦荡、达观，无论得意或艰困，都能做到俯仰无愧；小人常为名利所绊，患得患失，所以悲切、忧愁。所以在观人品人的时候，要看清别人的行径是正是邪，自然就能分清君子小人，找到值得结交的人物。不因容貌对人盖棺定论唐玄宗时，裴宽曾在润州地方官员手下做事。当时的润州刺史韦诜的女儿正是待嫁之龄，他一直想挑选一个好女婿，却没有遇到最满意的。一天，他在家里休息，登楼望远，发现花园有个

2015-08-19 21:52:12 661

转载良友胜于千万财富

子曰：益者三友，损者三友。友直、友谅、友多闻，益矣；友便辟、友善柔、友便佞，损矣。益友对人的自身修养有益无害，损友对人的品性形成则有害无益。所以交到一个好的朋友，胜于得万千的财富，交到一个坏朋友，如同身陷囹圄。所以说，交友要交益友，友不在多，更无须满天下，品质上者最佳。棋品如人品，交友需审慎唐朝元和年间，东都洛阳留守名叫吕元应。他酷爱下棋，养有一批共同下棋的食客。吕

2015-08-19 21:49:23 705

转载容己容人容事，从容一生

从容的人生，不是玩世不恭，更不是自暴自弃，而是一种达观，一种洒脱，一份成熟，一份练达。学会享受这种人生，容己容人容事，才不会终日郁郁寡欢，才不觉得活着太累，才能够诗意地栖息在这片生存的空间。容人所不容子张与子夏都是孔子的弟子，他们有同窗之谊。这一天子夏的学生问子张交友之道。子张没有直接回答，他反过来问子夏的弟子：“你们的老师子夏是怎么说的啊？”对方回答：“对于能交往

2015-08-19 20:58:08 1352

转载中庸处世，不落俗套

“中庸”是儒家思想的核心之一，中庸即是中和，不是平庸碌碌无为，不是插科打诨，它追求的是不亏不盈，可进可退，不急不缓、不过不及、不骄不馁，得到人生大智慧与为人处世中较为完美的平衡点。中庸不是平庸，而是恰到好处《尹文子•大道上》有一个故事：齐国有一个姓黄的老相公，他有两个女儿，都长得十分漂亮，堪称国色天香。但这位黄公每与人谈起他的两个女儿，总是“谦虚”地说：“小女质陋貌

2015-08-19 20:51:49 903

转载低头做人，抬头做事

谦卑是人生中必不可少的行为品德，它可以挽回不堪想象的恶果。在儒家思想当中，谦卑是一种无言却厚重的力量，它可以帮助人在复杂的世间安稳立足，时刻为人提供晋升的空间。所以有人说，谦恭比高贵更有力度。忍人所不能忍刘邦定天下之后，准备封赏官员。由于人多，必须得考虑各种因素，因此弄得他一筹莫展。有一天，刘邦在洛阳南宫边散心，放眼望去，只见一群人在宫内不远的水池边

2015-08-19 20:41:41 670

转载低头做人，抬头做事

2015-08-19 20:37:28 821

转载锲而不舍，学有大成

时光的流逝是无情的，它能让一个英雄白发苍苍，也能让一个倾国倾城的美人容颜老去。所以在与时间的斗争中，被动的永远是人。因此人若要有所进步，不被时间遗弃，就必须有永远学习，永远进步的精神，做到“苟日新，日日新，又日新”，才能时时保持进步的状态，随时都有新的境界。学问不用才是盲症曾国藩是清朝末年一位赫赫有名的人物，但是他的事业并非一帆风顺，而是十分坎坷的。他一生大部分心血

2015-08-19 20:26:10 1625

转载儒家经典故事第二章潜心修德，正身成事

儒家思想非常重视对人的品性教育，做人做事都要以道德作为基础，决定一个人价值和前途的不是聪敏的头脑和过人的才华，而是正直的品德。品德就是成就一切的力量，对于人来说，它是比才学还要重要的生存课题。才高八斗不如德重千斤有一位老锁匠一生修锁无数，技艺高超，收费合理，深受人们敬重。老锁匠的年纪渐渐大了，为了不让自己的技艺失传，他决定为自己物色一个接班人。最后老锁匠挑中了两个年

2015-08-19 20:15:33 2859

转载君子有所为，有所不为

人世间最宝贵的不是金银财宝，而是一颗正直无私、宽厚谦逊、品行高尚的君子之心，那是纵有千金也不能买到的稀世珍品。正如孟子所言：“居天下之广居，立天下之正位，行天下之大道；得志与民由之，不得志独行其道；富贵不能淫，贫贱不能移，威武不能屈，此之谓大丈夫。”不为世间任何声色货利所疑惑，这就是君子气度。千金不能买骨山东潍县以前是个多灾多难的地方，经常发生水灾、旱灾。扬州八怪之

2015-08-19 20:02:30 2702

转载 TiXml使用详解

TiXml使用详解本文用一个详细的例子说明了TiXml的使用方法。如写、查找、插入、替换、加载、遍历等常见操作。首先简单介绍一下TinyXml，要看详细的在网上搜搜了^_^:TinyXML是一个简单小巧，可以很容易集成到其它程序中的C++ XML解析器。简单地说，TinyXML解析一个XML文档并由此生成一个可读可修改可保存的文档对象模型（DOM）。TinyXML使用文档对

2015-08-14 15:45:05 1023

原创 xquery 除法和节点个数

/表示路径，所以无法再表示除法(count( $Purposes) + 1) idiv 2 )表示$Purposes 的节点个数加1再除2idiv 整除div 除法mod 求余

2015-08-12 10:47:49 1376

转载英国沦陷了！2014年英国婴儿名top10，穆罕默德意外夺魁

Mohammed has become the most popular name for newborn boys in Britain.穆罕默德成为了英国新生儿取名最受欢迎的名字。It shot up from third the previous year, overtaking Jack, which had topped the list for the past 14

2015-08-11 13:02:06 673

原创 VC7(VS2002)的arx项目转VC8(VS2005)项目，注意事项

VC7(VS2002)的arx项目转VC8(VS2005)项目，注意事项：多字符改成宽字符wchar_t，改成内置类型lib，dll(arx)的生成和引用路径很可能需要改。

2015-08-10 11:20:33 776

原创有个库 snbcg ,加了宽字符版,lib和dll更名成snbcgu.lib snbcgu.dll

有个库 snbcg ,加了宽字符版,lib和dll更名成snbcgu.lib snbcgu.dlltest.exe导入snbcgu.lib也是找的snbcg.dll而不是snbcgu.dll，编译的时候有警告。warning LNK4070: /OUT:SNBCG.dll directive in .EXP differs from output filename解决方法：SNBC

2015-08-09 10:34:03 586

本博客配套流程图，会经常更新

Bob 站在单元格 (0, 0) ，想要前往目的地 destination ：(row, column) 。他只能向右或向下走。你可以为 Bob 提供导航指令来帮助他到达目的地 destination 。指令用字符串表示，其中每个字符： 'H' ，意味着水平向右移动 'V' ，意味着竖直向下移动能够为 Bob 导航到目的地 destination 的指令可以有多种，例如，如果目的地 destination 是 (2, 3)，"HHHVV" 和 "HVHVH" 都是有效指令。然而，Bob 很挑剔。因为他的幸运数字是 k，他想要遵循按字典序排列后的第 k 条最小指令的导航前往目的地 destination 。k 的编号从 1 开始。给你一个整数数组 destination 和一个整数 k ，请你返回可以为 Bob 提供前往目的地 destination 导航的按字典序排列后的第 k 条最小指令。

2024-04-24

利用二分查找解决H指数问题

利用二分查找解决H指数问题。

2024-01-01

搜索矩阵C++实现：二分查找Z形查找

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

2023-12-17

长度最短的子数组C++实现

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4] 输出：1 示例 3：输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0 提示： 1 <= target <= 109 1 <= nums.length <= 105 1 <= nums[i] <= 105

2023-12-10

[二分查找双指针]LeetCode881: 救生艇

给定数组 people 。people[i]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数。

2023-12-03

两数之和 - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

2023-11-26

C++二分查找算法：132 模式

给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列，返回 true ；否则，返回 false 。

2023-11-12

C++算法：第 N 位数字原理、源码、测试用例

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。示例 1：输入：n = 3 输出：3 示例 2：输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。提示： 1 <= n <= 231 – 1

2023-11-05

C++二分查找算法应用：最长递增子序列原理、源码、测试用例

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3] 输出：4 示例 3：输入：nums = [7,7,7,7,7,7,7] 输出：1 参数范围： 1 <= nums.length <= 2500 -104 <= nums[i] <=104

2023-10-29

二分应用：峰值查找原理、源码、测试用例

1. 题目长度为n的数组nums，请返回任意一峰值的索引。符合以下条件之一i便是峰值的索引。 n等于1 i等于0 n>1 i等于0 nums[i] >nums[i+1] n>1 i等于n-1 nums[i] > nums[i-1] 0<i<n-1 nums[i]>nums[i-1] nums[i]>nums[i+1] 题目保证nums[i]不等于nums[i+1]。 2. 分析假定： nums[left,r)符合nums[left]>nums[left-1]，且nums[r-1]>nums[r]。显然初始情况nums[0,n)符合。推论一：如果[left,r)的长度为1，则left就是返回的索引。推论二：假定left < mid<r。如果mid[mid] > mid[mid-1],则nums[mid,r)也符合假定。如果mid[mid] < mid[mid-1]，则nums[left,mid)也符合假定。推论三：推论二也可以也可以理解成分别抛弃[left,mid)和[mid,r)。令mid = left+(r-left)/2，由于r-left>=2，所以left<mid<

2023-10-22

C++算法：前缀和基础

长度为n的数组nums，共有n+1个以nums[0]开始的子数组。索引范围分别为[0,i)，i取值区间[0,n]。preSum[i]记录子数组[0,i)的和。比如：nums = {1,2,3,4},则preSum = {0,1,3,6,10}。通过preSum，我们可以求任意nums的子数组和。子数组[i,j)等于子数组[0,j)减去[0,i)，也就是子数组[i,j)的和等于preSum[j] – preSum[i]。如果i等于j，则preSum[i]-preSum[i]，和为0，符合计算公式。如果i大于j，则非法，需要提前排除。

2023-10-15

时间复杂度O(40n*n)的C++算法：修改图中的边权

给你一个 n 个节点的无向带权连通图，节点编号为 0 到 n - 1 ，再给你一个整数数组 edges ，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。部分边的边权为 -1（wi = -1），其他边的边权都为正数（wi > 0）。你需要将所有边权为 -1 的边都修改为范围 [1, 2 * 10^9] 中的正整数，使得从节点 source 到节点 destination 的最短距离为整数 target 。如果有多种修改方案可以使 source 和 destination 之间的最短距离等于 target ，你可以返回任意一种方案。如果存在使 source 到 destination 最短距离为 target 的方案，请你按任意顺序返回包含所有边的数组（包括未修改边权的边）。如果不存在这样的方案，请你返回一个空数组。注意：你不能修改一开始边权为正数的边。

2023-10-14

多源最短路径的原理及C++实现

当一层循环执行完后，m_vMat[i1][i2]表示经过[0,i)中的任意个点的最短距离。初始状态下, m_vMat[i1][i2]表示直达的最小距离，也就是经过0个点。通过[0,i)中任意个点，i1到i2的最短路径记为PrePathi1i2，通过[0,i+1)中任意个点，i1到i2的距离的路径为Pathi1i2，如果Path不经过Pathi1i2，则和PrePathi1i2相同。如果经过则可以拆分成{i1…i}+{i…i2}，显然{i1…i}是PrePathi1i,{i…i2}是PrePathii2，否则替换成PrePathi1i和PrePathii2。 m_vMat同时表示PreMath和Math，如果m_vMat[i1][i]或m_vMat[i][i2]已经更新，会带来错误的结果么？结果是不会，会更新但值不变。当i1等于i时： m_vMat[i][i2] = min(…, m_vMat[i][i] + m_vMat[i][i2]); 由于m_vMat[i][i]为0,所以右式就是左式。当i2等于i时，类似。

2023-10-04

堆优化迪氏最短单源路径原理及C++实现

4.1. 时间复杂度 O(ElogE)，E是边数。适用与稀疏图。 4.2. 使用前提边的权为正。可以非连通，非连通的距离为-1。 4.3. 原理优选队列（小根堆）记录两个数据：当前点到源点距离，当前点。先处理距离小的点；如果距离相等，先处理谁都可以。可以用pair记录，不用重写小于。优先队列只记录如下情况的距离：一，{0，源点}。二，任意点的最短距离和可以直达的边。如果是有向图，则入队数量等于边数，计算出起点最短路径的那一轮。无向图，则翻倍。显然出队数量等于入队数量。优先队列入队和出队时间复杂度都是O(logn)，故总时间复杂度为O(nlogn)。

2023-10-03

.有向图计数优化版原理及C++实现

不需要拓扑排序，也不需要并集查找，直接dfs了。完成以下三个职责：一，DFS那些端点在环上。二，DFS环上各点此环的长度。三，DFS非环上各点。

2023-10-02

有向图访问计数的原理及C++实现

现有一个有向图，其中包含 n 个节点，节点编号从 0 到 n - 1 。此外，该图还包含了 n 条有向边。给你一个下标从 0 开始的数组 edges ，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。想象在图上发生以下过程：你从节点 x 开始，通过边访问其他节点，直到你在此过程中再次访问到之前已经访问过的节点。返回数组 answer 作为答案，其中 answer[i] 表示如果从节点 i 开始执行该过程，你可以访问到的不同节点数。 2 <= n <= 100000 无自环。

2023-10-01

朴素迪氏最短单源路径的原理及C++源码及测试用例

Dijkstra算法，翻译为迪杰斯特拉或狄克斯特拉。在下驽钝，记不住如此长的翻译，故简称迪氏。 3.1.时间复杂度 O(n2)，端点数的平方。 3.2.使用前提边的权为正。可以非连通，非连通的距离为-1。

2023-09-30

01BFS最短距离原理和C++实现

n个端点的无向图，编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达，请返回-1。可能有环，但无自环，重边，可能不联通。

2023-09-29

深度优先搜索(BFS)的原理和C++实现

n个端点的无向图，编号范围[0,n)。每个端点最多4条出边。edges表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有边联接。求s到d的最少需要经过多少条边。如果无法到达，请返回-1。可能有环，但无自环，重边，可能不联通。

2023-09-28

美丽塔单调栈O(n)解法

给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。如果以下条件满足，我们称这些塔是美丽的： 1 <= heights[i] <= maxHeights[i] heights 是一个山状数组。如果存在下标 i 满足以下条件，那么我们称数组 heights 是一个山状数组：对于所有 0 < j <= i ，都有 heights[j - 1] <= heights[j] 对于所有 i <= k < n - 1 ，都有 heights[k + 1] <= heights[k] 请你返回满足美丽塔要求的方案中，高度和的最大值。

2023-09-27

较难算法：美丽塔时间复杂度O(nlongn)

2023-09-24

让数组不相等的最小总代价

让数组不相等的最小总代价可运行源码，VS2022 C++17 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都为 n 。每次操作中，你可以选择交换 nums1 中任意两个下标处的值。操作的开销为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ，都满足 nums1[i] != nums2[i] ，你可以进行任意次操作，请你返回达到这个目标的最小总代价。请你返回让 nums1 和 nums2 满足上述条件的最小总代价，如果无法达成目标，返回 -1 。

2023-09-23

喜缺全书算法册 C++实现

当前阶段：以二分查找为主，前缀和为辅，之后会有其它算法的。文字算法见我的博文，视频算法见我的学院课程。给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，两者长度都为 n 。每次操作中，你可以选择交换 nums1 中任意两个下标处的值。操作的开销为两个下标的和。你的目标是对于所有的 0 <= i <= n - 1 ，都满足 nums1[i] != nums2[i] ，你可以进行任意次操作，请你返回达到这个目标的最小总代价。请你返回让 nums1 和 nums2 满足上述条件的最小总代价，如果无法达成目标，返回 -1 。给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i] 。如果以下条件满足，我们称这些塔是美丽的：

2023-09-17

二分查找旋转数组源码和视频

包括视频和三个版本的源码（初始、寻找右数组左边界、完成）已知整数数组nums，先按升序排序后，再旋转。旋转k位后，元素分别为nums[k],nums[k+1]...nums[0]...nums[k-1]。请查找target 是否存在，如果存在返回所在索引；否则返回-1。假定nums没有重复的元素。假定排序后的数组为{1,2,3,4,5}。旋转0位：不变。旋转1位：{2,3,4,5,1} 旋转2位：{3,4,5,1,2} 旋转3位：{4,5,1,2,3} 旋转4位：{5,1,2,3,4} 1.解题思路观察后，可以得到如下结论：旋转数组，可以拆分成左右两个升序数组，且左数组的任意元素都大于右数组的任意元素。分两步：一，找到数组的分界线RBegin，[0,RBegin)是左数组，[RBegin,n)是右数组。特殊情况：只有一个升序数组，则RBegin为0，左数组为空。如果是小于等于nums.back()，在右边找；否则在左边找。升序寻找元素之前已经讲过了，就不累赘了。

2023-08-20

闻缺陷则喜之平凡的经历

自己的经历：一，工作中的踩得坑。二，生活的点点滴滴。三，女儿成长相关。四，投资理财的亏损与教训

2023-08-18

《闻缺陷则喜》之《主册》

闻缺陷则喜 1 第一章：平凡的经历 5 第二章：观念与想法 5 1. 基础 6 1.1. 认知鸿沟 6 2. 传播 6 3. 沟通 6 3.1. 淡化对错 6 3.2. 不要随意批评别人 6 3.3. 参与感 6 3.4. 如果错了，马上认错 7 3.5. 从别人的立场说服对方 7 3.6. 具体到场景 7 4. 交往与合作 7 4.1. 双赢思维 7 4.2. 合作层次 8 4.3. 能力+信息（情报）+资源=成就 8 5. 工作相关 8 5.1. 金融骗局 8 5.2. 对小白而言创业比股票危险的多 9 5.3. 投资比创业稳妥的多 9 5.4. 程序员干不到30岁 9 5.5. 忠诚度与能力 10 5.6. 拒绝无意义加班 10 5.7. 内卷的历史 11 5.8. 关于社保 11 6. 家庭相关 12 6.1. 我的遗产 12 6.2. 金钱观 12 6.3. 借贷观 13 6.4. 女儿的婚姻 13 6.5. 轶事 14 6.6. 生育观 15 6.7. 教育观 15 6.8. 不要因为担心亲友不舒服，而不指出错误 16 7. 工作技巧 16 7.1. 八二原理 16 8.

2022-09-10

C# 获取C++的连续数据

C# 获取C++的连续数据。两种方式：1，返回C++指针,2，将值存到C#的数组中。

2022-04-02

闻缺陷则喜版本号20220123

包括：问题定义、系统分析、架构、概要设计、详细设计、测试等！

2022-01-23

闻缺陷则喜2021年12月26.doc

闻缺陷则喜，本人拙作，注将软件工程。

2021-12-26

闻缺陷则喜20211205

包括：问题定义、系统分析、架构、概要设计、详细设计、测试等！

2021-12-07

关于halcon膨胀腐蚀开闭.doc

关于halcon膨胀腐蚀开闭

2021-11-14

简单的C#类生成对应的C#类

开发工具： C#2013 功能：针对简单的C#类，生成对应的非托管C++类，并生成托管C++的转换函数。应用场景：界面层、数据层C#，逻辑层C++。简单的C#类：类型只包括 double string List

2021-11-07

Windows性能监控工具Perfmon使用

2021-10-31

保存文件的同时删除文件，保存用时会略微升高

保存文件的同时删除文件，保存用时会略微升高。没必要花大功夫专门处理保存500文件用时（毫秒）：30906 删除文件同时，保存500文件用时（毫秒）：30263 删除500文件用时（毫秒）：363 保存500文件用时（毫秒）：29155 删除文件同时，保存500文件用时（毫秒）：29258 删除500文件用时（毫秒）：426 保存500文件用时（毫秒）：27992 删除文件同时，保存500文件用时（毫秒）：29068 删除500文件用时（毫秒）：686 保存500文件用时（毫秒）：29172 删除文件同时，保存500文件用时（毫秒）：31837 删除500文件用时（毫秒）：337 保存500文件用时（毫秒）：29373 删除文件同时，保存500文件用时（毫秒）：29563 删除500文件用时（毫秒）：321 保存500文件用时（毫秒）：29663 删除文件同时，保存500文件用时（毫秒）：30180 删除500文件用时（毫秒）：350

2021-10-11

闻缺陷则喜2021九月版

主要增加：C#调用托管C++，托管C++调用C++

2021-09-11

多线程样例一读写参数文件

事情起因：修改配置后，C++函数取读配置xml时，相机缓存满了而引起崩溃。几率发生。解决思路：读文件费时间，所以开一个线程读文件。抽象后的类似demo：假定读文件需要0.6秒，图像处理（用存文件代替）需要0.5秒，各执行100次。类和函数读取文件函数：一，List<int>增加本序号（0开始）。二，随机生成5000整数，加到list<int>中。三，写文件(文件名为序号，如0.txt），文件夹File。四，Sleep(600)。五，记录日志：本函数开始执行时间，结束时间，序号。六，复制List<int>到参数。模拟图像处理函数：一，复制参数二，参数保存到文件，文件名list<int>第一个int，文件夹img。三，Sleep(500)。六，记录日志：本函数开始执行时间，结束时间，序号。参数类（跨线程）：一，从list<int>复制参数。二，复制数据到list<int>。线程：启动线程“读取参数”线程：执行100次读取参数功能。启动线程“模拟图像处理”线程：执行100次模拟图像处理。运行预期结果： File文件夹中有0到100共101个文件。 img有约80个文件。 img有的文件，File文件夹中一定有，且完全相同。用文件夹比较工具（如：BCompare）查看。查看日志：“读取参数”线程约60秒完成，模拟图像处理”线程约50秒完成。

2021-09-09

C#调用C++的类和函数

C#直接调用C++的函数，C#调用托管C++，C++托管调用非托管C++

2021-08-31

《闻缺陷则喜》之《软件开发的那些人》 20230917

软件团队的那些人（理论） 4 1. 引言 5 1.1. 你的灯开着么？ 5 1.2. 货车过山洞 5 1.3. 软件维护之痛 5 2. 软件过程与思想 6 2.1. 基础 6 2.2. 过程模型 12 2.3. 敏捷开发 14 2.4. 编程范式 15 2.5. 工具 16 3. 问题定义 18 3.1. 基础 18 3.2. 过滤概念（可行性分析） 20 3.3. 用户细分 22 3.4. 模式 22 4. 系统分析 23 4.1. 基础 24 4.2. 用户画像 25 1.1 RFM模型 25 4.3. 需求收集与整理 25 4.4. 系统分析 26 5. 架构设计 26 5.1. 开发期质量 26 5.2. 运行期质量 28 5.3. 沟通 35 5.4. 架构内容 36 5.5. 架构模式 38 5.6. 关于重构 39 5.7. 其它 42 6. 概要设计 44 6.1. 设计模式六大原则 44 6.2. 设计模式 45 6.3. 反模式 46 6.4. 模块划分、公共数据、资源设计、接口 46 6.5. 界面设计 49 6.6. 数据存储设计 49 6.7. 工时预估与工作

2021-08-09

作为公共组软件工程师如何工作

作为公共组软件工程师如何工作 1 1 为什么需要公共组 1 1.1 专业化分工带来高效 1 1.2 复用 2 2 公共组成员特点 3 3 公共组成员职责 3 3.1 一般团队公共软件工程师职责 3 3.2 小团队公共软件工程师职责 3 4 已整理的类库介绍 4 4.1 SNGraph 4 4.2 SN 5 4.3 SNMFC 6 4.4 SNSTL 7 4.5 其它 7 5 专业化分工 7 5.1 专业化分工实例 7 5.2 专业化分工优点（亚当斯密） 7 5.3 专业化分工优点（无名高人） 8 5.4 专业化分工缺点 8 6 软件复用 8 6.1 软件复用的优点 8 6.2 软件复用级别 9 6.3 代码复用的类型 9

2019-02-10

士农库1.1 头文件、lib、dll 两个测试项目

4.1 SNGraph 一点、向量基本运算二直线（线段、射线）直线（线段、射线）用起点、方向（单位向量）、线段长度表示。包括如下功能：  点是否在直线上。  假定点在直线上，点到直线起点的有向距离。如果点在直线上，点到直线距离为n。如果n>=0，则点在射线上；如果(n>=0)&&(n <= 线段长度) ，则点在线段上。  两直线是否平行或重合。  两直线是否重合。  两直线是否垂直。  两直线交点。  两非平行直线距离。  求垂足。三平面通过过平面一点和方向（单位矢量）表示平面。包括如下功能：  点到平面的有向距离。通过平面标准法向量和距离，可以求垂足；通过点到平面的距离的正负，可以看出多个点是否在同侧；如果点到平面的距离为0，则点在平面上，否则不在平面上。  直线是否在平面上  平面和直线的交点通过调用其他功能可以实现的功能：  平面的法向量平行于直线，则平面和直线垂直  平面的法向量垂直于直线，则平面和直线平行  平面的法向量平行（垂直）则平面平行(垂直)  平行平面的距离等于平面任意一点到另一平面的距离四矩阵包括以下功能：  初始化为单位矩阵。  为向x,y,z方向缩放建立矩阵。  为任意方向缩放建立矩阵。投影平面，可以通过向平面法线方向缩放0实现。平面镜像，可以通过向平面法线方向缩放-1实现。  为对一个点镜像建立矩阵。  为对一条直线镜像建立矩阵。  为对一条对称轴旋转建立矩阵。  求对应行列式的值。  求逆矩阵。  求转置矩阵。  左乘。  求对应行列式的代数余子式。  常见运算符。 4.2 SN 封装了许多基础的功能。一接口  读写锁。二避免依赖其它类库有些类经常用于库间接口，所以需要避免依赖其它类库。  字符串类、函数，比如：宽字符、多字符间的转换。  时间类。  数组的封装。三其它  将错误信息记录到全局变量中，应用场景：构造函数和析构函数中throw会引起不可预料的问题。  安全缓存，额外开辟若干个字节的空间，并初始化为一个特定值，如果不越界，这些值不会改变。  智能指针，为了将关联降为依赖。CAutoPtr<C> m_pC代替C m_c，头文件中不需要引用C类的头文件。只需要声明C类，在源文件中引用C类的头文件。  MD5。  RSA。  SHA。  考虑溢出的加减法。比如：int型的10亿加20亿，-10亿减20亿。  通过表名、列名、某些列的值生成sql语句。  安全指针和防野指针类。防野指针类：在构造函数中将状态初始为已初始化，在析构函数中将状态设置为已释放。安全指针在使用时之前判断防野指针类释放是“已初始化”，否则抛出异常。  将有参数的函数统一成没参数返回值类型void的仿函数。  遍历文件夹的文件和子文件夹。  随机数和排列组合。  系列化和反系列化。将对象和变量转化成二进制，并将二进制转回变量和对象。  拆分，如字符串。 4.3 SNMFC 一网络功能  网络基本功能：如获取本机IP，通过域名获取IP，IE版本。  HTML对话框的封装类。  用于服务端的，带“回调类”的绑定监听类，利用IO完成端口。  用于客户端的，带“回调类”连接类，利用select模式完成，可以指定是否开启新线程。连接时，可以指定超时时间，默认5秒。如果直接调用系统的connect，超时时间是75秒。  能够自动处理“粘包”、“拆包”的二进制解析类。  安全套接字的辅助类，如：设置发送、连接超时。  比较服务端的某个文件夹和客户端的某个文件夹，并更新那些md5不同的文件。二多线程  用临界区实现的线程锁，和线程读写锁。  窗口辅助类。  开启一个线程并调用一个函数。  开启一个线程并循环调用一个函数。  支持多线程的日志。  启动一个线程，等待若干秒后，Post或Send一个消息后，结束线程。三界面  三态树控件。  列表框扩展类和函数。  树控件的扩展。  组合框的扩展。  关于窗口功能的封装。比如：从左到右依次排列子窗口，排不下则下一行。可以指定行间距。页眉和页脚是行间距的一半。  位图的加载和显示。四其它  Ini文件。  数组封装类。  获取硬件信息，如网卡。  文件或文件夹的常用功能。  注册表的扩展。 4.4 SNSTL  数组（向量）扩展。  用于多线程的向量。  JSON解析。  集合的扩展。  映射的扩展。  指针向量，可以存派生类。  指针映射，可以存派生类。 4.5 其它库  UnitTest，本机单元测试项目，对整个库的重要功能进行单元测试。  SNBCG，著名界面库的扩展，几乎没使用。  SNPicture，图形图像的处理（如转换bmp格式），几乎没使用。  SNMath，数学及数据结构库，几乎没使用。