问题一：判断一个数是否是回文数。 回文数在笔试中经常出现，除了字符串操作和数据机构外的考题经常出现。 回文数也就是一个思维，也就是使用一个循环，基本上自己书写一遍就不会再觉得很难了。它的变形可能是判断一个字符串数字是否是…

被一塊石頭絆倒兩次是真的丟人——不寫引子不舒服斯基 遞歸思想 遞歸的思想中有幾個很重要的特性，對於使用遞歸求解的問題，把握好這幾個因素就能把代碼寫好了。 1. 終止條件。遞歸的方法有一個最終的終止條件，這個條件滿足題目所…

題目：在排序算法中，元素比較次數與元素的初始排序無關的是（） A.shell排序 B.歸併排序 C.直接插入排序 D.選擇排序 答案：D 解釋：選擇排序每一趟都從待排序的數據元素中選出最小的或者最大的一個元素。

下面算法中，假定輸入圖G=(V,E)是以鄰接鏈表所標示的。該算法爲途中每一個節點賦予了一些額外屬性：我們將每個節點u的顏色存放在屬性u.color裏（白色表示沒有發現過的節點，灰色表示已經發現但其鄰接節點沒有被全部發現，…

经典数字三角形 由底向上更新 ，每一步都是当前最优解 /* ID:jsntrdy1 PROG: numtri LANG: C++ */ #include<cstdio> #include<iostrea…

给定一个字符串，对字符串进行如下处理： “将所有的两个连续的相同的字符，删除掉” 输出为最终的替换结果 daabc -> dbc daadc -> c answer: #include <stdio.h…

这两天，陆续有遇到过全排列的问题。可惜， 我还是不能很好地去解决。so sorry. 题目相当简单，就是给出一段字符串，求它的全排列。如str= ‘”abc”，则会输出abc, acb…

1、综述            “归并排序算法的关键操作是‘合并’步骤中两个已排序序列的合并。”——《算法导论》，原书第3版，机械…

B树 斐波那契堆 van Emd Boas 树 用于不相交集合的数据结构

文章目录 实现功能 源代码 总结 实现功能 简单实现四种进程调度算法： 先来先服务算法（FCFS) 短作业优先算法（SJF） 时间片轮转算法（RR） 高响应比优先调度算法（HRRN） 源代码 Process class …

前面简单介绍了[ 经典的Times 33 哈希算法 ]，这篇我们通过分析Java 1.8 String类的哈希算法，继续聊聊对乘数的选择。 String类的hashCode()源码 /** Cache the hash …

媒介 数组是 JS 中最经常使用的数据构造，它可以在恣意位置增加或删除数据。栈是别的一种数据构造，类似于数组，然则在增加或删除数据时越发天真。 栈数据构造 栈是一种 后进先出（LIFO） 的数据构造。新增加或待删除的元素…