/* 反转链表并输出反转后链表的头结点 与从尾到头打印链表还不一样,打印不需要改变链表结构 初步思路:重建链表,与原来的反向,可行吗?将节点从头到尾记录在数组或栈中,从尾到头连接起来,但是这样就成了双向链表 剑指offe…
标签:算法
剑指offer_链表中环的入口节点
/* 一个链表中包含环,请找出该链表的环的入口结点。 已知的关于环的知识点: 环在末尾 用快慢指针可以判断是否包含环,快慢指针能遇见则包含 如果一个结点不在环上但它的下一个结点在环上,则下一个结点是入口节点 如何判断一个…
JAVA 采用递归方式实现求数组最大值
JAVA 采用递归方式实现求数组最大值 其它就不多说了,直接上代码吧 public class Test { public static void main(String[] args) { int numbers[] …
[LeetCode] Maximum Product Subarray 解题思路
Find the contiguous subarray within an array (containing at least one number) which has the largest product. F…
The MD5 Message-Digest Algorithm
Network Working Group &nb…
典型遞歸框架
螞蟻感冒 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左,有的朝右。每隻螞蟻都只能沿着杆子向前爬,速度是1釐米/秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻…
2016.6.20
進入考試周…終於要開始複習程設了 先重新熟練一下bfs,找了道經典的題目: 紅與黑(題目鏈接:http://noi.openjudge.cn/ch0205/1818/) 總結一下bfs基本題型的做題要素: 1…
基於多階段決策的動態規劃算法
在我們的現實生活中,存在着這樣的活動過程:一般由初始狀態開始,通過對中間階段決策的選擇,達到結束狀態。它可以分爲幾個相互聯繫的階段,在每個階段,我們都需要爲其作出決…
合併排序
思想:二分法,類似於二叉樹的形式,不斷的拆分,知道每個部分的個數爲1,然後返回到根元素,進行排序。 #include <stdio.h> //合併子序列 void merge(int array[], int…
傅老师课堂:BitMap
这个算法相当的有创意,对于处理一些海量数据来说,该算法太具有代表性了,直接使用了bit为单位来存储数据,大大节省了存储空间,关键还有另外一点就是该算法对存储数据的检…
使用java以及jdbc不使用第三方库执行sql文件脚本
使用java执行sql脚本的方法 解析sql脚本,删除不必要的注释和空行 将语句按分号拆开 并将最终的语句放入batch里面 最后进行执行 package test; import java.io.BufferedRea…
Leetcode - Fraction to Recurring Decimal
My code: import java.util.HashMap; public class Solution { public String fractionToDecimal(int numerator, int …