自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闻缺陷则喜何志丹

本人拙作《闻缺陷则喜》欢迎指教,可在CSDN下载

  • 博客(49)
  • 资源 (86)
  • 收藏
  • 关注

原创 亿图参与者名称不显示

可能原因:名称文本的颜色和背景色相同,换一下颜色,就可以了。倾斜箭头字也是倾斜的:文本工具的下落菜单的“文本调整工具”

2016-06-29 17:43:23 502

转载 公叔暗算吴起

田文死后,公叔出任国相。公叔非常畏惧吴起的才能,他的仆人向他建议说:“吴起为人有骨气又重视名誉声望。您可以对魏武侯说您的国土太小,容纳不了吴起这样的人才。当魏武侯问您怎么办时,您就建议魏武侯用下嫁公主的办法试探吴起,如果吴起有长期留在魏国的打算,就一定会迎娶公主,如果没有长期留下来的打算,就一定会推辞。然后您找个机会请吴起到家里来做客,在宴会中故意惹公主发怒,当她当面羞辱您,吴起看到公主这样羞辱您

2016-06-29 08:31:58 696

转载 触龙说赵太后原文及翻译

赵太后新用事,秦急攻之。赵氏求救于齐,齐曰:“必以长安君为质,兵乃出。”太后不肯,大臣强谏。太后明谓左右:“有复言令长安君为质者,老妇必唾其面。”左师触龙言:愿见太后。太后盛气而揖之。入而徐趋,至而自谢,曰:“老臣病足,曾不能疾走,不得见久矣。窃自恕,而恐太后玉体之有所郄也,故愿望见太后。”太后曰:“老妇恃辇而行。”曰:“日食饮得无衰乎?”曰:“恃粥耳。”曰:“老臣今者殊不欲食,乃自强步,日三

2016-06-29 08:22:36 1553

原创 logiscope 应用度量元 翻译和解释

Metric NameMaxMin解释Ratio of repeated inheritances in the application10.000.00URI_Ratio,菱形继承绿。 ((ap_inhg_uri) * (100)) / (ap_inhg_edge)Percenta

2016-06-27 11:54:16 695

转载 子墨子游公尚过于越

子墨子游公尚过于越。公尚过说越王,越王大说,谓公尚过曰:“先生苟能使子墨子于越而教寡人,请裂故吴之地方五百里,以封子墨子”公尚过许诺。遂为公尚过束车五十乘,以迎子墨子于鲁。曰:“吾以夫子之道说越王,越王大说,谓过曰:‘苟能使子墨子至于越而教寡人,请裂故吴之地方五百里,以封子。’”  子墨子谓公尚过曰:“子观越王之志何若?意越王将听吾言,用我道,则翟将往,量腹而食,度身而衣,自比于群臣,奚能

2016-06-26 10:50:16 1301

转载 墨子·公孟

原文(1)  公孟子谓子墨子曰:“君子共己以待,问焉则言,不问焉则止。譬若锺然,扣则鸣,不扣则不鸣。”子墨子曰:“是言有三物焉,子乃今知其一身也,又未知其所谓也。若大人行淫暴于国家,进而谏,则谓之不逊,因左右而献谏,则谓之言议。此君子之所疑惑也。若大人为政,将因于国家之难,譬若机之将发也然,君子之必以谏,然而大人之利,若此者,虽不扣必鸣者也。若大人举不义之异行,虽得大巧之经,可行于军旅之事,欲

2016-06-26 10:48:30 863

转载 墨子鲁问

鲁君谓子墨子曰:"我有二子,一人者好 学,一人者好分人财,孰以为太子而可?" 子墨子曰:"未可知也.或所为赏与为是 也.钓者之恭,非为鱼赐也.饵鼠以虫, 非爱之也.吾愿主君之合其志功而观翻译:鲁国国君对墨子说:“我有两个儿子,一个爱好学习,一个喜欢将财物分给人家,谁可以作为太子?”墨子答道:“这还不能知道。二子也许是为着赏赐和名誉而这样做的。钓鱼人躬着身子,并不是对鱼表示恭敬;用虫子作为捕

2016-06-26 10:34:58 663

转载 备城门

《备城门》禽滑厘问于子墨子曰:“由圣人之言,凤鸟之不出,诸侯畔殷周之国(2),甲兵方起于天下,大攻小,强执弱,吾欲守小国,为之奈何?”子墨子曰:“何攻之守?”禽滑厘对曰:“今之世常所以攻者:临、钩、冲、梯、堙、水、穴、突、空洞、蚁傅、轒辒、轩车,敢问守此十二者奈何?”子墨子曰:“我城池修,守器具,推粟足(3),上下相亲,又得四邻诸侯之救,此所以持也。且守者虽善(4),则犹若不可以守也。若君用之守者

2016-06-26 10:33:10 444

转载 巫马子问道:

巫马子谓子墨子曰:“子兼爱(1)天下,未云(2)利也;我不爱天下,未云贼(3)也。功皆未至,子何独自是而非我哉?”   子墨子曰:“今有燎者(4)于此,一人奉(5)水,将灌之;一人掺(6)火,将益之。功皆未至,子何贵(7)于二人?”巫马子曰:“我是彼奉水者之义,而非夫掺火者之意。”子墨子曰:“吾亦是吾意,而非子之意也。”

2016-06-26 10:31:26 1525

转载 墨子说鲁阳文君

墨子说鲁阳文君鲁阳文君①将攻郑,子墨子闻而止之,谓阳文君曰: “夫天之兼有天下也,亦犹君之有四境之内也。今举兵将以攻郑,天诛②亓不至乎?”鲁阳文君曰:“先生何止我攻郑也?我攻郑,顺于天之志。郑人三世杀其父③,天加诛焉,使三年不全④。我将助天诛也。”子墨子曰:“郑人三世杀其父,而天加诛焉,使三年不全,天诛足矣,今又举兵将以攻郑,曰‘吾攻郑也,顺于天之志’。譬有人于此,其子强梁⑤不材,故其父笞之,

2016-06-26 10:30:08 829

转载 墨子怒耕柱子

墨子对他的门生感到生气,耕柱子说:“我没有比别人好的地方吗?”墨子问:“假如我要上太行山去,用一匹良马或一头牛来驾车,你将鞭策哪一匹?”耕柱子答道:“那我当然用良马了。”墨子问:“为什么要驱策良马?”耕柱子说:“因为良马值得鞭策。”墨子说:“我也认为你值得批评,所以批评你。”耕柱子恍然大悟。

2016-06-26 10:27:10 434

转载 程繁问于乐

《墨经.三辩》程繁问于子墨子曰:“夫子曰:‘圣王不为乐。’昔诸侯倦于听治,息于钟鼓之乐;士大夫倦于听治,息于竽瑟之乐;农夫春耕、夏耘、秋敛、冬藏,息于聆缶之乐。今夫子曰:‘圣王不为乐’,此譬之犹马驾而不税,弓张而不弛,无乃非有血气者之所不能至邪!”   子墨子曰:“昔者尧舜有茅茨者,且以为礼,且以为乐。汤放桀于大水,环天下自立以为王,事成功立,无大后患,因先王之乐,又自作乐,命曰《护》,又修《

2016-06-26 10:25:24 580

转载 孟胜殉城

本文取自《吕氏春秋·离俗览》  墨家学派的钜子孟胜,与楚国的阳城君友好。阳城君让他守卫自己的食邑,剖分开璜玉作为符信,与他约定说:“合符以后才能听从命令。”楚王死了,大臣们攻打吴起,在停丧的地方动起了兵器,阳城君参与了这件事。楚国治罪这些大臣,阳城君逃走了。楚国要收回他的食邑。孟胜说;“我接受了人家的食邑,与人家有符信为凭证。现在没有见到符信,而自己的力量又不能禁止楚国收回食邑,不能为

2016-06-26 10:05:38 1156

转载 黄享杀子

本文取自《吕氏春秋·孟春纪》墨家有个太师腹住在秦国,他的儿子杀了人。秦惠王对腹说:“先生您的年纪已经很大了,又没有别的儿子,我已经下令给司法官不杀他了。希望先生您在这件事上听从我的话吧。”腹回答说:“墨家的法律规定,‘杀人者处死,伤人者受刑。’这样做为的是严禁杀人、伤人。严禁杀人、伤人,这是天下的大理。大王您虽然赐给我恩惠,命令司法官不杀我的儿子,但是我腹却不可不执行墨家的法律。”腹没

2016-06-26 10:03:43 494

转载 止楚攻宋

取自《墨子·公输》。  公输般为楚国制造了一种叫云梯的攻械器械,将用 它来攻打宋国。墨子听说后,从鲁国动身,走了十天十夜来到达楚都鄂,见到公输般(即鲁班)。  公输般说:“先生有何见教?”墨子说:“北方有人侮辱了我, 我想借你的手杀掉他。”公输般很不高兴。墨子说:“我愿送你十镒金子。”公输般说:“我奉行仁义,决不杀人。”墨子站起来,对公输般拜了两次,说:“请让我讲 讲义。我在北方听

2016-06-26 09:57:49 1111

原创 logiscope6.1 常用单词分析

由于logiscope没有中文版,所以把常用单词翻译过来,方便大家使用。 Metric KiviatMetric度量元级COMF注释的频率,COMF=(BCOM+CBOM)/STMTBCOM函数内部的注释行数CBOM函数外部的注释行数STMT总

2016-06-25 17:26:59 621

原创 boundcheck6在win7下用不了

---------------------------test.exe - 应用程序错误---------------------------应用程序无法正常启动(0xc0000005)。请单击“确定”关闭应用程序。 ---------------------------确定   --------------------------- 可能版本太老,不支持Win7,

2016-06-25 10:44:37 451

原创 VS2005 error C2864 only static const integral data members can be initialized within a class

only static const integral data members can be initialized within a class只要静态常量int 类型成员变量可以在类内部初始化。 only static const integral data members can be initialized within a class1>生成日志保存在“file://

2016-06-25 10:28:06 1863

原创 PCLint error830

error 830: (Info -- Location cited in prior message) 不时错误,上条信息的补充信息。

2016-06-25 09:58:05 2687

原创 PCLint error 1566 解决方法

class CTest{public: CTest() {   Init(); }; void Init() {  m_x = 0; }; int m_x;};error 1566: (Warning -- member 'CTest::m_x' (line 20) might have been initialized by a separat

2016-06-25 09:54:24 1327

原创 PCLint9可以发现 VS2005不能发现的错误

包括不限于:1,构造函数的整形变量没初始化。

2016-06-24 16:16:13 574

原创 写了一个小组件获取当前显卡名称和显存

写了一个小组件获取当前显卡名称和显存测试程序在多台机器上没问题。集成到主程序崩溃,原因如下:此组件用到了opengl32.lib, 主程序用到了opengl.lib,两者不一致。组件也用主程序的opengl.lib,而不时opengl32.lib,就好了。

2016-06-24 11:03:04 661

原创 如何创建一个用户看不到的窗口。

有时,我们要使用一个看不到的窗口。比如:通过OpenG取当前显卡。OpenG需要一个hDC,而hDC需要一个hWnd。 所以建立一个看不到的CWnd就是最简单的解法了。CWnd wnd; wnd.CreateEx(NULL, "#32770", "获取当前显卡",  WS_CAPTION, 0, 0, 1, 1, NULL, NULL); 注意:1,不要加WS_VISIBL

2016-06-23 17:27:18 340

转载 明清徽州宗族的异姓承继

【内容提要】婺源腴川程氏宗谱和休宁二十七都五图黄册底籍所载资料证实,明清徽州宗族的异姓承继相当普遍,绝非个别现象。同宗继子乏人是异姓承继的原因之一,保全家产为异姓承继的重要经济因素。异姓承继亦有感情问题。血缘关系是宗族组织建立的基础,宗祧承继为宗法制度的一个核心内容。明清异姓承继的普遍及有关法规的调整,表明封建宗法关系的松弛。宋代以后的宗族既有发展的趋势,也有从内部开始瓦解的倾向。【关 键

2016-06-22 21:54:33 2281

转载 明清时期中央朝廷与地方关系中的江南著姓望族

【内容提要】明清时期,在“家国同构”的伦理政治型社会范式下,江南望族士大夫均有“忠君”之志而皆能尽忠报国,但当他们面对凶险的宦海风波或者政治风险之时,则会选择远避是非、明哲保身的“市隐”生活之路。江南望族士大夫又热爱乡梓、维护地方利益,明清时曾为“江南减赋”不断努力,迨至晚清,江南望族的代表苏州大阜潘氏利用该族控制的社会网络所构成的社会资源,在各种社会资源的耦合力争下使得“江南减赋”终获成功。

2016-06-22 21:44:03 9055

转载 清代徽州家政与乡族社会的善治

清代徽州家政与乡族社会的善治来源:《安徽汇大学学报》(哲学社会科学版)2013年第2期 作者:胡中生 点击数:1601 更新时间:2014-4-26摘要:清代,徽州家族形成了一整套教化体系,家政是其中的重要一环,强调理财、周恤和家族事务性管理,从中可以看到微州人的“收族”理念。家政的制度化及其实施,是徽州家族组织化的进一步体现,也是儒家伦理纲常世俗化的体现,从而使徽州乡

2016-06-22 21:43:12 1966

转载 明清时期江右商的宗族教育——江西流坑村的历史人类学考察

来源:《中南民族大学学报》(人文社会科学版)2015年第2期 作者:徐雅芬 点击数:1309 更新时间:2015-3-31【摘要】江西乐安县流坑村董氏宗族的个案凸显了明清时期江右商宗族经济和宗族教育间的互动关系。商帮经济的形成,促成了宗族教育的发展,而宗族教育的发展,又推动着商帮经济走向繁荣。但是,商帮经济在为宗族教育提供了物质基础的同时,对宗族的科举业产生了一定的负面影响,致使在

2016-06-22 21:34:05 2114

原创 wbemtest.exe 远程连接

如果连接本机 root\cimv2局域网其他机器如下图。

2016-06-22 14:50:53 2761

转载 WMI使用的WIN32_类库名 .

"SELECT * FROM Win32_NetworkAdapter WHERE (MACAddress IS NOT NULL) AND (NOT (PNPDeviceID LIKE 'ROOT%'))",         L"PNPDeviceID",             // 硬盘序列号         "SELECT * FROM Win32_DiskDrive WH

2016-06-21 15:38:24 2374

原创 开启关闭线程的封装类

class IThreadFun{public: virtual void OnDo()=0;};//每200毫秒调用一次IThreadFun的OnDoclass CThreadHlp{public: static void StartThread(IThreadFun* pFun) {  if( NULL != s_pThread )   retu

2016-06-17 09:44:07 365

原创 VS2005导出函数命名规则

操作系统:Win7总结的规律:第一个@前面是函数名,第一个@到第二第三个@是类名,第三个@到第四个@是返回值参数的类型1,如果有参数(不包括void),以@Z结尾,否则以XZ结尾2,VS2005都是以QAE开头 //DLL_EXPORT是自定义的导出类宏 后面是Win7+VS2005个函数导出后的名称class DLL_EXPORT T{public: vo

2016-06-16 16:25:18 573

原创 直接使用CRecordset,不使用CRecordset的派生类

Win7+VS2005 实例:CDatabase db; bool b = db.Open("SysLog");//假定数据源已经建立 CRecordset rs(&db);  b = rs.Open(CRecordset::forwardOnly,"select * from \"EventLog\" " );//成功 CStringA str; rs.GetFi

2016-06-14 19:33:07 742 1

原创 _dllmain@12 重定义 可能原因

非MFC dll,不使用预编译头文件。 #include "stdafx.h"可能会有此错误。

2016-06-14 15:10:17 812

转载 宗族与古代基层社会治理

发布时间:2015-04-08     稿件来源:《群众•决策资讯》     作者:韩海浪      在历史的长河中,宗族及其领袖——乡绅是发展地方自治,推动基层治理的重要力量。今天,推进国家治理体系和治理能力现代化同样离不开社会组织的发展。发展现代社会组织、创新基层治理可以从古代宗族组织对地方治理的积极作用中汲取有益的经验。明清以降,宗族组织不仅遍布中国乡村,而且迅速成为

2016-06-12 19:42:53 2060

转载 40个你不知的长寿习惯

养生导读:长寿是人人都向往的,虽然不能像彭祖那样长寿,但至少也要看遍世间风景才行。那么你不知道的长寿习惯,你就需要了解了。下面是养生之道为您总结的40个你不知道的长寿习惯,供参考。1、倒金字塔饮食习惯你的饮食结构必须像一个金字塔:以充足的早餐为基础,接下来是吃好午餐,晚餐绝对要少,就像金字塔的塔尖。切记大餐后不要立即上床睡觉。确保多吃坚果和干果,少吃薯条和油炸零食。2、拒绝服用成瘾性物

2016-06-12 19:18:58 325

转载 长寿者的28种习惯

无论是哪位百岁老人,我们不难发现他们的生活都很规律,拥有良好的生活习惯和饮食习惯, 每天保持一个平衡稳定的状态,坚持一生。那些英年早逝的人,大多由不良的生活习惯造成。下面中医为您归纳总结了长寿习惯。  习惯一:戒烟抽一根烟会产生超过4000种化学物质,其中40几种会致癌,吸烟者死于肺癌的人数是不吸烟者的16倍。戒除吸烟的习惯,不仅对自己的 健康有利,也是对家人爱的表现,因为二手烟比一手烟还毒,

2016-06-12 19:17:24 348

转载 论近代商人宗族与宗族文化的发展演变

家庭是社会的细胞,宗族或曰家族则是以血缘、亲缘关系为纽带形成的扩大的家庭。近代商人宗族以及宗族文化的演变,既与资本主义商业的发展有着紧密的联系,也与社会的转型和变迁不无关联,因此值得认真加以探讨。  一、近代商人宗族演变的特点  中国的宗族制不仅有着悠久的历史,其影响也相当深远,甚至直到今天在农村仍可看到宗族制的某些残余。但是,不同历史时期的宗族,在结构、功能以及各方面的影响等,也具有相异

2016-06-09 17:37:37 1781

转载 明清时期华北宗族的发展——以山西洪洞刘氏为例

【内容提要】 明清时期山西洪洞刘氏与当时南方的宗族一样,从明中后期开始组织化。刘氏从默默无闻的家族崛起,成为当地的望族,发展起宗族组织,并从明中叶维持到清末,主要原因在于科举的成功,农商结合的经济以及响应政府的教化活动,此外与大族联姻也起到一定的作用。洪洞刘氏虽然经历了明清鼎革,但是其宗族建设进程并未断裂,在清朝继续保持其优越的政治地位。刘氏宗族在清代通过进一步加强宗族建设,使宗族组织化,宗族经济

2016-06-09 16:43:12 5208

转载 从田产变化看鲁迅家族的衰败:祖父入狱曾卖地

核心提示:三味书屋塾师寿镜吾第二子寿洙邻在《我也谈谈鲁迅的故事》中说:“周氏三台门,嘉、道以来,老台门周以富称,新台门、过桥台门两周以读书世家称。光绪之际,皆衰落矣。”本文摘自《文汇报》2011年9月26日第11版,作者:倪墨炎,原题:《从田产变化看鲁迅家族的衰落》家庭对鲁迅一生的影响很大,自出生后,家庭产业的变化也对鲁迅的一生产生了重要的影响。 这要从鲁迅的先辈们谈起。 鲁迅

2016-06-08 21:33:01 3069

转载 范氏义庄何以运转800余年

范氏义庄历宋、元、明、清乃至中华民国的八百余年风雨而绵延不绝,成为中国慈善史上存续时间最长的民间慈善组织。范仲淹在《岳阳楼记》中的名句“先天下之忧而忧”集中体现了他慈悲济世的精神。范仲淹是北宋著名的思想家、政治家、军事家和文学家。然而鲜为人知的是,他还是著名的慈善家。其慈善义举,便是他在中国历史上第一次创建了具有慈善性质的“义庄”。《宋史·范仲淹传》记载:范仲淹“好施予,置义庄里中

2016-06-07 22:46:31 2043

喜缺全书算法册对应源码单元测试用例

电子书、博文和附录分工。电子书以总结、原理、正确性证明为主;博文(题解)以思路、源码、封装类(模板)、测试用例、流程图为主。附录:封装好的类、小题题解、很长的源码和单元测试。 本书针对读者:刚刚入职的软件工程师,假定已经学完了“C++”和“算法与数据结构基础”。工程师和学生不同,工程师的首要目标的实用。工程师用到的知识是未知的,很多都是临时用一下,之后几年甚至一辈子都不会用到。受精力的限制,不可能将所有遇到的知识全部学完。本文会有超多用例,方便工程师从最相近的样例开始修改。所以,本文先讲如何使用,再讲原理,最后讲样例;设计(如:流程图)和源码会作为附录提供。

2024-07-05

位运算、状态压缩、枚举子集汇总.html

位运算、状态压缩、枚举子集汇总.html

2024-04-27

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

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)

给你一个长度为 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-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

喜缺全书之平凡的经历最新版

《闻缺陷则喜》这本书由何志丹与魏家瑜共同创作,其核心理念是通过暴露和面对问题,促进个人和团队的成长。书名源于作者们对于缺陷的积极态度,他们认为缺陷是学习和进步的契机,而不是阻碍。在当前知识爆炸的时代,分享和交流成为提升效率的关键。 书中涵盖的工作经历部分,作者强调了工作中遇到的挑战和陷阱,这些经历不仅对于技术开发者,如C/C++/VC程序员,具有宝贵的参考价值,也适用于任何行业。作者提到,许多工作中需要但网络上难以找到的信息,正是他们书籍想要填补的知识空白。他们提倡通过阅读、实践和再传授来深化理解和掌握知识,比如,通过反复阅读多本书籍,甚至制作教学视频,以教促学。 生活中的点滴和女儿的成长部分,反映了作者对个人生活和家庭教育的关注。这部分内容可能包含如何平衡工作与家庭,以及如何培养孩子独立思考和解决问题的能力。作者的人生态度和教育观念,可能会给读者提供关于如何在生活中学习和成长的新视角。 投资理财的亏损与教训部分,则揭示了作者在财务管理和投资上的经验和反思。他们可能分享了投资失败的案例,从中提炼出的教训,旨在帮助读者避免同样的错误,提高投资决策的明智程度。这部分内容对于希望提升理

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使用

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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除