- 博客(11)
- 收藏
- 关注
RSS订阅原创 利用CMake构建一个简单的工程hello
在公司做项目都是看懂项目的构建体系就可以，最多就是在上面稍加改动，现在想尝试一下自己从无到有构建一个完整的工程。
2022-09-27 16:59:22
552
原创 判断单链表是否有环的java实现
无论面试还是笔试经常会考这样一道题：怎么判断一个单链表是否存在环？java实现代码如下：package Demo1;public class LinkedLoop { //内部静态类定义结点类 static class Node{ int val; Node next; public Node(int val){ this.val = val; } } //判
2016-09-23 09:32:10
7104
原创 栈的应用--四则运算表达式求值（java语言）
栈的应用–四则运算表达式求值（java语言）前言在复习数据结构的过程中，采用单链表实现了栈Stack，具体功能有如下几个功能：判断其是否为空栈、输出栈的长度、入栈、出栈并且实现Iterable借口，可以采用Iterator遍历栈。在测试了栈之后，觉得应该将栈应用一下，于是在看书大话数据结构中，发现可以将栈应用到四则运算表达式求值中，这样我就想着去实现一下，想达到的目的是：当输入一个表达式，例如：9+
2016-07-20 16:11:05
3618
原创 java动态规划 实现输出最大公共子序列的长度以及输出最大子字符串
参考博客地址：http://blog.youkuaiyun.com/biangren/article/details/8038605动态规划法 分治法是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。然而经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题，也就是各子问题包含公共的子子问题。若简单地采用把大问题分解成子问题，并综合子
2016-06-14 23:11:06
4829
原创 高级排序算法之希尔排序
对于大规模的乱序数组插入排序很慢，因为它只会交换相邻元素，因此元素只能一点一点地从数组的一端移动到另一端。举例子说，如果最小的元素正好在数组的尽头，将它移动到正确位置需要N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组排序。一、希尔排序的思想及实现 希尔排序的思想是使数组中任意间隔为h的元素都是有序的
2016-06-04 21:24:24
311
原创 三种初级排序算法（冒泡、选择、直接插入）java实现及其性能比较
排序就是将一组对象按照某种逻辑顺序重新排列的过程。排序在很多地方可以用到，比如在淘宝购物时，完全可以根据自己的需要对搜索到的商品进行排序。在计算时代早期，大家普遍认为30%的计算周期都用在了排序上，但今天这个比例降低了，原因之一就是如今的排序算法更加高效，而并非排序的重要性降低了，因此熟悉一些排序算法是很重要的。最近几天我开始学习排序算法，并用java语言实现了一遍，并且比较了冒泡、选择、直接插入
2016-05-30 22:59:38
524
原创 （java）华为机试题：字母大小写判断
华为机试题：字母大小写判断题目描述：判断一个字符串是否是首字母大写且非首字母小写 运行时间限制：无限制 内存限制：无限制 输入：一个任意字符串，长度不超过128个字符 输出： 如果输入字符串首字符为大写字母且其他字符非大写字母，返回true 其他情况均返回false 样例输入：Hello world 样例输出：true思路：将输入的字符串分为首字母和其他字母分别
2016-03-24 14:39:58
972
原创 （java）华为机试题：字符串变换
华为机试题：将字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序关系。例如，def35adh3kjsdf7变换后的结果为defadhkjsdf3537运行时间限制：无限制 内存限制：无限制 输入：任意字符串，总长度不超过128 输出：排序后的字符串 样例输入：def35adh3kjsdf7 样例输出：defadhkjsdf3537思路：用两个序列（A
2016-03-24 14:26:17
989
原创 （java）华为机试题：大数求差
华为笔试题：大数求差题目描述：给定两个大数字符串A和B，计算A-B的值 运行时间限制: 无限制 内存限制: 无限制 输入: 两个以空格分隔的数字字符串，数字由0~9构成，输入字符串最长为100个字符。 输出: 输出两个数字字符串相减以后的结果，如果为负，需要在输出的数字前面添加”-” 样例输入：12345678 99999999 样例输出：-87654321思路：将输入的
2016-03-24 11:29:20
943
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人