算法
fangxuu
这个作者很懒,什么都没留下…
展开
-
整数倒序
大三了,快实习了,刷一些题保持手感,毕竟工程做多了,有时候真的很容易遗忘一些算法知识,先刷一些水题,嗯。Problem: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321Solution:pu原创 2016-09-27 16:13:37 · 117 阅读 · 0 评论 -
String to Integer
Problem:String to Integer 这题看了一下,只有13%的AC,即使写出来也有各种各样的溢出问题,不知道oj是怎么写的,自己写的稍微复杂了一点,下面是在讨论区看见的简洁版。int atoi(const char *str) { int sign = 1, base = 0, i = 0; while (str[i] == ' ') { i++; } if原创 2016-09-27 17:00:24 · 119 阅读 · 0 评论 -
Regular Expression Matching
正则表达式原创 2016-11-08 17:15:39 · 74 阅读 · 0 评论 -
java解决索引文件问题
任务:已知职工文件中包括职工号、职工姓名、职务和职称等若干数据项(见下表)。职务有校长、系主任、室主任和教员;校长领导所有系主任,系主任领导他所在系的所有室主任,室主任领导他所在室的全体教员;职称有教授、副教授和讲师3种。 请给该文件建立索引,通过该索引文件,要求: (1)能够检索出全体职工间领导与被领导的情况; (2)能够分别检索出全体教授、全体副教授、全体讲师。要求指针数量尽可能少,给出各原创 2016-11-08 17:23:09 · 456 阅读 · 2 评论 -
java解决迷宫问题
任务:随机生成一个迷宫图,0和1分别表示迷宫中的通路和障碍,设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 要求: (1)编写一个求解迷宫的非递归程序,并将求得的通路以三元组(i,j,d)的形式输出,其中: i,j指示迷宫中的一个坐标,d表示走到下一坐标的方向; (2)编写递归形式的算法,求得迷宫中所有可能的通路;迷宫问题的核心算法应该是回溯法,也可以说迷宫原创 2016-11-08 17:27:34 · 506 阅读 · 3 评论 -
java图形化解决迷宫问题
不管怎么去解决迷宫问题,回溯法都是一个经典解法。import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Maze extends JApplet { /** * */ private static final long serialVersionUID = 1L;原创 2016-11-08 17:30:58 · 370 阅读 · 0 评论