- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [算法学习]给定一个整型数组，找出两个整数为指定整数的和(3)
问题描述： 设计一个类，包含如下两个成员函数： Save(int input) 插入一个整数到一个整数集合里。 Test(int target) 检查是否存在两个数和为输入值。如果存在着两个数，则返回true，否则返回false 允许整数集合中存在相同值的元素 分析： 与[算法学习]给定一个整型数组，找出两个整数为指定整数的和(2)不同，这里需要算出的是存不存
2016-01-28 14:07:59
6015
原创 [算法学习]给定一个整型数组，找出两个整数为指定整数的和(2)
问题描述：给定一个整型的数组，找出其中的两个数使其和未指定的值，返回两个数的数组下标（假定是无序数组，数组元素各不相同，要求时间复杂度为O(n),n为数组长度,可以使用辅助空间） 分析：时间复杂度是O(n)，即是扫描一遍数组，不可嵌套扫描。必须全部数组扫描和查找全部，扫描+查找=O(n)，可以使用数据结构哈希表，哈希表的查找的时间复杂度是O(1)。理一理代码思路（1）. 因为输出是数组下
2016-01-28 14:06:42
10596
1
原创 [算法学习]给定一个整型数组，找出两个整数为指定整数的和(1)
问题描述：给定一个整型数组，是否能找出其中的两个数使其和为某个指定的值？（假定是无序数组）解法一：暴力破解（穷举法，不提倡） /** * 暴力破解 * (穷举，时间复杂度：O(n^2)，正常是不会用这个滴，假如只是为了快速解题，对时间没有限制，用这个最简单) * * @param nums * @param target */
2016-01-28 14:05:07
8417
原创 [C++学习]奇怪的除法
重新复习C++，买了本《C++ primer plus》看看。记录一些学习心得。#include<iostream>using namespace std;int main(){ long size_long; cin >> size_long; cin.get(); double size_ma = size_long / 0.0; // 0.0算是除数为0了吧？
2016-01-25 13:47:24
8316
1
原创 [java学习]移位运算交换两数的值的出错情况
移位运算，交换两数的值 int a=10; int b=52; System.err.println("开始："+a+","+b); a=a^b; b=a^b; a=a^b; System.err.println("结束："+a+","+b);结果是：开始：10,52结束：52,10什么时候会出错呢？当两个数都是自己时，将会计算出错，结果都会
2016-01-25 13:46:26
6497
原创 ubuntu下使用hexo搭建博客
1.安装Node.jssudo add-apt-repository ppa:chris-lea/node.jssudo apt-get updatesudo apt-get install nodejs2.安装Gitsudo apt-get install git3.安装hexo sudo npm install hexo -g初始你博客的根目录（或者cd到指定目录下，然后执行hexo ini
2016-01-25 13:45:36
15092
原创 [算法学习]Java实现字符串全排列
思路：这里用到递归的方式完成字符数据的全排列，递归确实很方便。看似没用到辅助空间，实际上却是消耗了栈空间（“递归栈”），递归用起来也不是那么简单，解决问题用递归的时候，一定要关注到两个零界点，怎么开始和怎么结束。代码/** * 实现字符数组全排列 * * @author kesar * */public class TestPermute { public static v
2016-01-25 13:42:55
6436
5
Android Studio kotlin最新插件 kotlin-plugin-1.1.3-release-Studio2.3-2
2017-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人