cjh1459463496的博客

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到 的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多 问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即 使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 从问题的某一个初始...

今日目标：第二章结束（回顾浏览） 需要注意的点： iostream流和cstdio 不要混用，意思就是输入用cin,输出就用cout,不要scanf，cout混用，有时会出现问题，scanf，printf的效率会比cin，cout快。 变量类型需要记住，这是一个很重要的知识点P7页，float的精度大概为6到7位，double的精度为15到16位。 绝对值在10^9范围以内的整数都可以...

进制转换的代码我写了好多次了，但是一直感觉自己没有掌握进制转换的精髓。 https://www.cnblogs.com/gaizai/p/4233780.html 好多博客都写的很棒。我前段时间看了一段代码就是m进制转换为n进制，代码特别短，但是很强大。我忘了，也找不到了。 一个p进制数转换为Q进制数 分为两步： 1.P进制数x转换为10进制数y； 2.10进制数y转换为Q进制数...

A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello World Her...

基本排序：冒泡排序，选择排序，插入排序。 高等排序：快速排序，归并排序，希尔排序，堆排序。 这是我个人的理解，后三种排序是基于前三种排序的基础上进行完全完善的。 冒泡排序 时间复杂度：O（n^2） 空间复杂度：O（1） 本质：交换. 每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少为0时，排序结束。 举例：3 4 1 5 2 按照要求把它们从小到大的顺序...