0%

本次题解包括

  • 133 Clone Graph
  • 207 Course Schedule
  • 210 Course Schedule II
  • 547 Number of Provinces
  • 684 冗余连接
  • 803 打砖块
  • 947 移除最多的同行或同列石头
  • 1202. Smallest String With Swaps
    1. 连通网络的操作次数
阅读全文 »

本次题解包括:

  • 依照leetcode定义 自己写的链表创建/打印方法,便于测试
  • 2. Add Two Numbers
  • 19 . Remove Nth Node From End of List
  • 21. Merge Two Sorted Lists
  • 23. Merge k Sorted Lists
  • 24. Swap Nodes in Pairs
  • 25. Reverse Nodes in k-Group
  • 61. Rotate List
  • 86. Partition List
  • 138 . Copy List with Random Pointer
  • 141 . Linked List Cycle
  • 142. Linked List Cycle II
  • 143 . Reorder List
  • 147. Insertion Sort List
  • 148. Sort List
  • 160. Intersection of Two Linked Lists
  • 203 . Remove Linked List Elements
  • 206 . Reverse Linked List
  • 234 . Palindrome Linked List
  • 237 . Delete Node in a Linked List
  • 817. Linked List Components

update:2015-7-14

  • add a 203 solution code:

    • using recursion and reference to delete linklist node which value equals x
    • 单项链表递归删除,使用引用
阅读全文 »

本题解包括:

  • hashtable简洁即实现
  • 3 Longest Substring Without Repeating Characters
  • 160 Intersection of Two Linked Lists
  • 202 Happy Number
  • 242 Valid Anagram
阅读全文 »

 OCR (Optical Character Recognition,光学字符识别)是指电子设备(例如扫描仪或数码相机)检查纸上打印的字符,通过检测暗、亮的模式确定其形状,然后用字符识别方法将形状翻译成计算机文字的过程;即,针对印刷体字符,采用光学的方式将纸质文档中的文字转换成为黑白点阵的图像文件,并通过识别软件将图像中的文字转换成文本格式,供文字处理软件进一步编辑加工的技术。

本文初步介绍了 OCR 识别 的基本过程。

阅读全文 »

SCIgen is a program that generates random Computer Science research papers, including graphs, figures, and citations. It uses a hand-written context-free grammar to form all elements of the papers. Our aim here is to maximize amusement, rather than coherence.

One useful purpose for such a program is to auto-generate submissions to conferences that you suspect might have very low submission standards. A prime example, which you may recognize from spam in your inbox, is SCI/IIIS and its dozens of co-located conferences (check out the very broad conference description on the WMSCI 2005 website). There's also a list of known bogus conferences. Using SCIgen to generate submissions for conferences like this gives us pleasure to no end. In fact, one of our papers was accepted to SCI 2005! See Examples for more details.

阅读全文 »