- 博客(30)
- 收藏
- 关注
RSS订阅原创 解决NSIS Error error launching installer问题
今天在安装百度hi的时候，遇到了这个问题，解决方法如下：1. 打开控制面板，找到区域和语言2. 点击管理3. 如果语言是英文，改为中文，重启 如果语言是中文，改为英文重启，之后再改为中文，再重启4. 问题解决
2017-05-25 14:11:00
23366
4
原创 leetcode 118. Pascal's Triangle c++
首先要知道什么是Pascal triangle：帕斯卡三角形，是一个三角形矩阵，其顶端是 1,视为(row0).第1行(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为0).依此类推产生第2行(row2):0+1=1;1+1=2;1+0=1.第3行(row3):0+1=1;1+2=3; 2+1=3;1+0=1. 循此法可以产生以下诸行。cla
2017-04-05 20:59:14
500
原创 Poj 1050 c++:To the Max
思路：将二维的压缩到一维进行考虑，压缩的过程是暴力的，dp[i][j] 表示的是以1,1到i,i这矩形内的数字和，在初始输入数组的时候就计算dp，后面遍历所有行的组合#include #include using namespace std;int n;int dp[501][501];int a[501][501];int main(){ cin>>n; int i,j;
2017-01-05 11:29:47
355
原创 POJ 1952 C++:BUY LOW, BUY LOWER
思路：1. 用两个数组分别存长度和方法数(动态规划)2. 找到第一个比i大的数，将已i结尾的长度和方法数赋值3. 如果又找到一个比i大的数，长度正好为i-1，那么就更新i的方法数4. 如果找到一个数和i相等，并且此时i的长度还是初始化的1，那么将i的方法数置为0，并且break#include #include using namespace std;int n;int
2017-01-03 15:19:29
357
原创 POJ 1094 C++:Sorting It All Out
思路：拓扑排序的思想，比较麻烦的一点是没输入一行关系就需要调用函数判断一次，每次找到入度为0的点，如果没有这样的点，那么说明存在环，如果有多个，无法判断关系但是还可能是存在环，找到入度为0的一个点之后，删除这个点和它所连接的边，注意：每次只能删除一个点，如果一次删除多个点，那么flag可能一直为0，无法判断flag=3的情况。反例：A#include #include #include
2017-01-03 12:43:47
404
原创 POJ 1321 C++ : 棋盘问题
思路：1.DFS逐行的搜索，定义vis数组记录某一列上是否已经有棋子存在，每次行数加1迭代，最后别忘了搜索完一行都没有放棋子的情况2.特别注意：输入的时候用getchar读入一行，然后存入字符数组中#include #include using namespace std;int n;int k;int ans=0;int vis[9];char a[9][9];int
2016-12-30 16:26:26
864
原创 poj 2388 c++:寻找中位数
描述在N（1输入第1行：N第2至N+1行：每行是一个整数输出第一行：中位数值得注意的是，nth_element跟sort用法类似，如果数组a长度为n, 最后一个参数是a+n而不是a+n-1#include #include #include using namespace std;int n;int a[10050]
2016-12-30 13:29:40
1752
原创 POJ 1163 C++:The Triangle
解题思路：简单的动态规划题，思路就是从下往上遍历数组，从倒数第二行开始更新数组的值，每次取最大的和，最后输出a[0][0] 即可#include #include int max(int a,int b){ if(a>b)return a; else return b;}using namespace std;int a[105][105];int main(){ int
2016-12-14 21:10:36
510
原创 leetcode 357 c++. Count Numbers with Unique Digits
题目大意：给出n,求0≤x≤10^n之间的每一位不重复数有多少个，排列组合思想，第一位有9种（0不能作为开头），第二位有9种，第三位有8种，以此类推class Solution {public: int countNumbersWithUniqueDigits(int n) { if(n==0)return 1; if(n==1)return 10
2016-12-14 20:43:08
326
原创 poj 2299 c++:Ultra-QuickSort
题目大意：求逆序对个数，比如3,1,2 ，逆序对就是3,1 3,2这两对，逆序对数为2解题思路：已经写了三次，可还是每次都有细节的错误，相当苦恼，还是对这题理解不到位。这题其实就是归并排序，定义两个函数，merge_sort将数组的两个下标分成两部分，merge1是求有序的两部分的逆序对数。#include#include#includeusing namespace
2016-12-14 20:05:23
364
原创 leetcode 96 c++. Unique Binary Search Trees
解题思路：有个习惯就是先写出前几个答案，找找规律，n=1 ans=1n=2 ans=2n=3 ans=5n=4 ans=14n=5 ans=42可以看到这是一个卡特兰数，它的递推公式为：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)例如：h(2)=
2016-12-14 11:57:44
288
原创 leetcode 338 c++. Counting Bits
解题思路：每一数都是前面的数+1，所以与前面一位进行与运算，运算结果作为索引，找到此索引的值+1，分两种情况，1. 这个数发生了进位，比如从3到4，就是从11 到 100，与的结果是0，所以就是dp[0]+1=12.没有发生进位，比如从6到7，就是从110到111，与的结果是110还是6，dp[7]=dp[6]+1=3class Solution {public:
2016-12-14 11:35:47
246
原创 leetcode 91 c++. Decode Ways
解题思路：有三种种特殊情况1. 10-192. 20-263. 如果是0，那么前面一位一定是0或1用dp[i]表示长度为i的时候最大的可能数，1-9之间的数，dp[i]=dp[i-1]，如果前面两位满足情况1或者2,dp[i]=dp[i-1]+dp[i-2]class Solution {public: int numDecodings(
2016-12-14 10:48:59
628
原创 leetcode 416 c++. Partition Equal Subset Sum
解题思路：找到两个和相等的子序列，那么它们全部的和sum， aim=sum/2即为每一个子序列的和，如果sum为奇数，那么就直接输出false，由于每个数只能使用一次，这样就转化为一个0-1背包问题，背包容量为aimclass Solution {public: bool canPartition(vector& nums) { int sum;
2016-12-12 11:42:50
293
原创 leetcode 63 C++. Unique Paths II
解题思路：回顾一下Unique Paths3×3矩阵，到每个格子的方法数是多少？1 1 11 2 31 3 6可以看到到达某个格子的路径数为它上和左的路径数的和， 也就是dp[i][j]=dp[i-1][j]+dp[i][j-1]总体思路不变，但是有障碍的话，dp[m][n]进行初始化的时候，应该把有障碍的格子赋
2016-12-11 17:53:30
289
原创 leetcode 62 C++. Unique Paths
解题思路：典型的DP问题举个例子，3×3矩阵，到每个格子的方法数是多少？1 1 11 2 31 3 6可以看到到达某个格子的路径数为它上和左的路径数的和， 也就是dp[i][j]=dp[i-1][j]+dp[i][j-1]class Solution {public: int uniquePaths(int m, int n)
2016-12-11 17:21:55
244
原创 leetcode 64 c语言. Minimum Path Sum
解题思路：DP问题从左上走到右下，求最短路，首先想到了dijkstra算法，但是这个题并不需要那么麻烦，1.遍历每行，求出第一列的累加结果2.遍历每列，求出第一行的累加结果3.遍历整个二维数组，每次取加上上一行或者列的元素的最小值，最后dp[m-1][n-1]即为结果int minPathSum(int** grid, int gridRowSize, int grid
2016-12-11 16:33:49
333
原创 leetcode 213 c++. House Robber II
解题思路：比House robber I多搜索一遍，即先搜索不考虑最后一个房子，在搜索不考虑第一个房子，最后二者的最大值即最终结果class Solution {public: int rob(vector& nums) { int n=nums.size(); if(n==0)return 0; if(n==1)return n
2016-12-11 15:00:45
373
原创 leetcode 198 c++. House Robber
解题思路：不能qiang jie 相邻的房子，简单的动规class Solution {public: int rob(vector& nums) { int n=nums.size(); if(n==0)return 0; if(n==1)return nums[0]; vector maxv(n,0);
2016-12-11 13:26:39
535
原创 leetcode 467 c语言. Unique Substrings in Wraparound String
解题思路：注意两点1.第一次看题的时候觉得循环a-z会很麻烦，其实想想只有za这种情况是需要特殊考虑的，2.创建一个数组n来表示以某个字母结束的最长序列，例如abc,就有6种情况a,b,c,ab,bc,abc, 计算的方法是1+2+3，可以发现1，2,3分别是以a,b,c结束的序列最长的长度int findSubstringInWraproundString(char* p) {
2016-12-11 13:07:45
400
原创 poj 1953 c语言 : World Cup Noise
题目大意：给出一个整数，比如3就是3位，对这3位进行编码，编码规则是只能用0,1，但是不能出现两个相邻的1解题思路：演草纸写出前面几个，n=1 ans=2 0 1n=2 ans=3 00 01 10n=3 ans=5 000 001 010 100 101
2016-12-10 15:57:17
559
原创 poj 1936 c++ : 全在其中
描述 你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。 给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符，剩下字符将连接而成为s。
2016-12-10 15:13:20
1584
原创 poj2479 c++ : Maximum sum
poj2479 c++ : Maximum sum描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2
2016-12-10 00:25:37
834
原创 Storm集群安装配置详细方法
Storm-0.10.0 集群安装和配置 最近要做毕业设计，需要用到storm流式计算架构，工欲善其事必先利其器，第一步当然是配置环境，借鉴师姐的总结加上自己在实战中的理解，总结出此步骤，如果有错误和遗漏请通过 [email protected] 交流指正，谢谢！1. 所需的安装包和版本安装在home的storm下，路径均为 /home/qj/storm
2016-12-09 16:19:29
5377
原创 打storm的jar包
1.先创建一个Maven项目，写好代码，完成测试2.在pom.xml文件中加入如下代码 maven-assembly-plugin
2016-12-09 16:16:27
2818
原创 POJ题目c++：Butterfly
描述有一群旅行爱好者，有一天，他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种，为了讨论方便，我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难，因此他们决定采用下面的方法。对每对标本i和j，他们细心地把它们放到一起研究。如果他们以自己的判断足以确信，那么他们把这对蝴蝶标记为“相同”（这意味着他们
2016-12-09 16:08:24
2129
4
转载 android.os.networkonmainthreadexception强制解决方法
可以在onCreate()方法里面加上 StrictMode.ThreadPolicy policy=new StrictMode.ThreadPolicy.Builder().permitAll().build();StrictMode.setThreadPolicy(policy);并在onCreate()方法上加上@SuppressLint("NewApi")
2015-07-01 15:04:14
506
原创 android开发解析服务器返回的JSON数据
目前正在写一个关于安全二维码的国创项目，需要跟服务器交互信息，对于服务器传来的JSON怎么解析呢？例如服务器传回来 {"nextaddr":"beijing"}，并且用String result来接收了它JSONObject json;json=new JSONObject(result);nextaddr=json.getString("nextaddr");再例
2015-07-01 11:25:34
750
原创 数据库中等值连接与自然连接的区别
e.g S： A B R：B C 1 2 2 1 3 3 7 2 5 9 3 5等值连接（S.A=R.C）
2015-06-12 20:45:50
51109
7
原创 JFrame设置背景图片的方法
import java.awt.Color;import java.awt.Container;import java.awt.Font;import java.awt.GridLayout;import java.awt.TextField;import javax.swing.*;public class findjob extends JFrame{fin
2015-06-08 15:43:30
897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人