- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 304. Range Sum Query 2D - Immutable
题目描述：Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2).The above rectangle (with the red b
2016-05-17 16:56:50
306
原创 71. Simplify Path
题目描述：对Unix-style的路径进行简化，得到简化的路径难点：不知道如何简化，要多试用例解题的思路：对string遍历，./表示当前路径，../表示退回上级目录，///归纳为1个,....等直接复制。还有就是对路径末尾进行处理，不包括/public class Solution { public string SimplifyPath(string path)
2016-05-17 16:50:33
327
原创 39. Combination Sum
问题描述：给定一个数组A和一个数字n，要求在A中找出所有的可能组合，使得他们的和等于n，A中的数字可以重复使用解题思路：可以从大往小找。将数组从大到小排序，对于每一个数x，如果它等于n，则返回；如果小于n，先加入列表中，计算n-x，然后从小于等于x的数中找出小于n-x的，将每个数加入到列表中，继续找下一个数；如果找不到这样的数，那么路径错误；如果到最后可以得到剩下的数等于0，说明这条路径可行。
2016-05-12 14:58:27
298
原创 60. Permutation Sequence
问题描述：给定一个整数n和整数k，按字典序给出第k个1~n的全排列解题思路：n!=n*(n-1)!，按字典序排序，也就是说(n-1)!个全排列的第一个数是相同的，以此类推。通过k/(n-1)!确定它在哪个组，确定第一个数，以此类推public class Solution { public string GetPermutation(int n, int k) {
2016-05-12 11:51:05
303
原创 31. Next Permutation
题目描述：按字典序输出下一个排列解题思路：应该从后往前考虑，如果整个数组从大到小排好序，那么对此数组进行倒转后输出；遇到第一个比之后的数字小的数，应该在之后的数里面选取一个大于它的最小值放在这个位置，然后对右边的数排序public class Solution { public void NextPermutation(int[] nums) {
2016-05-12 11:00:01
292
原创 230. Kth Smallest Element in a BST
这道题太简单了，利用BST的性质即可，不说了。/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public Tree
2016-05-12 10:17:43
239
原创 47. Permutations II
题目描述：给定一个数组，输出它的全排列，数组中可能存在相同的数解题思路：一开始的想法是先输出全排列，然后去掉其中的重复项，全排列的输出根据将一个数插在前面所有数形成的所有排列的不同位置上得到，发现有重复项，因此应该对排列排序后再加入新的数。但是这种方法耗费时间太长。看了tags之后发现使用回溯的方法进行剪枝，那就是在形成新的排列的时候查看列表中是否已存在此项，已存在就不再加入，这样就不需要最后
2016-05-12 10:14:34
282
原创 315. Count of Smaller Numbers After Self
题目描述：给定数组，计算每个元素的右边有多少元素小于它解题思路：使用BST算法，那么就是每个元素被插入时右转经过的元素的左子树元素的个数之和重点：public class Solution { class Node { private int val; private Node lchild;
2016-05-11 15:49:46
331
原创 338. Counting Bits
题目描述：给定一个整数n，计算0到n每个数的二进制表示中1的个数解题思路：可以使用动态规划。一个整数可以看做离它最近的二次幂加上另一个数重点：2次幂为0,1为1，以此类推public class Solution { public int[] CountBits(int num) { int[] bits = new int[num + 1];
2016-05-11 15:46:22
306
原创 343. Integer Break
题目描述：给定一个整数，将其做为n个部分的和，每一部分均为大于0的整数，使得这n个整数的积最大解题思路： 对于一个整数，如果将其分为k个部分，则当这k个部分最相近时，它们的积最大。重点：将n%k分配给n%k个项，使每项加1，就可以使各项最接近public class Solution { public int IntegerBreak(int n) {
2016-05-11 15:41:59
292
原创 345. Reverse Vowels of a String
题目描述：将字符串中的元音进行颠倒解题思路：使用两个List记录元音及其位置，然后颠倒即可重点：char[] 转化为stringpublic class Solution { public string ReverseVowels(string s) { List vowels = new List(); List po
2016-05-11 15:36:33
253
原创 347 Top K Frequent Elements
题目：给定一个数组，输出频度最高的K个数。解题思路：建立一个字典，将字典按value的降序排序，然后输出前K个数。重点：Dictionary的降序排序（一般来说，对字典排序使没有意义的）
2016-05-11 15:33:33
337
原创 java.lang.UnsatisfiedLinkError: Can't find dependent libraries的解决办法
我在java使用jni调用了用C++编写的dll，在eclipse中运行正常，但是在vs2010中调用这个exe时却出现java.lang.UnsatisfiedLinkError: Can't find dependent libraries的错误，并且在别的机子上运行正常。首先在网上找解决办法，基本上都是环境变量不对或程序不对，配置了各种环境变量，无果。看了http://blog.csdn
2015-12-20 19:07:31
25980
1
原创 GMF学习历程(3)
不知不觉，距离上次写博客已经一个月了，这一个月忙着开题的事，这几天才开始接着研究GMF。目前已完成了界面的初步版本，按照惯例先上效果图。目前的版本存在几个问题待研究和解决（只包括故障树编辑器部分）：（1）有关图形和连接线。是应该拉出一个图形自动带出一个连线并且已经布局好位置，不可改变，像OPENFTA那样，还是这种XYLayout的布局形式呢？连接线的话，是不是需要限制用直角连接线
2015-11-24 10:34:47
633
原创 GMF学习历程(2)
经过一个星期的努力，终于将界面初步完成，当当当当，下面先贴上效果图：这一个星期的工作主要分为以下三部分：1 对小图标的更换，这一部分最为简单2 对图形的更换，这一部分略微复杂3 对锚点的确定下面我们一个一个来说。首先，是小图标的更换。小图标的定义主要是在gmftool中，默认使用放在GMF.edit/icons/full/obj16中的图片。所以，如果我们要
2015-10-23 09:52:53
648
原创 GMF学习历程(1)
最近由于实习需要，一直在研究GMF，就写下博客记录这其中走过的弯路吧，欢迎留言讨论，本人尚是新手，欢迎指正。对于GMF初步，网上有很多资料，这里就不赘述了。在实现一个缺省的GMF项目过程中，也遇到了一些问题，比如：1 创建的图形错乱，比如我从Tool中拖出的是And节点，创建出来却是Or节点，这是由于在Map模型中Node Mapping的Tool属性没有设置好造成的，对Node
2015-10-16 11:40:17
566
转载 “/Web”应用程序中的服务器错误。
从客户端(ContentPlaceHolder1_M_ContentPlaceHolder_ftbContent="阿斯蒂...")中检测到有潜在危险的 Request.Form 值。说明: 请求验证过程检测到有潜在危险的客户端输入值，对请求的处理已经中止。该值可能指示存在危及应用程序安全的尝试，如跨站点脚本攻击。若要允许页面重写应用程序请求验证设置，请将 httpRuntime 配置节中
2014-02-28 13:51:14
1282
1
转载 .NET中获取字符串的MD5码
① 导入命名空间： C#代码 using System.Web.Security; ② 获取MD5码： C#代码 string Password = FormsAuthentication.HashPasswordForStoringInConfigFile(TextBox1.Text.ToString(), "MD5"
2014-02-22 14:21:07
442
转载 .NET使用一般处理程序生成验证码!
HTML的代码: Html代码 Document : ASP.NET用一般处理程序生成验证码 Created on : 2008-10-13 17：04 Author : 牛腩 --> > html> head> title>title> meta http-e
2014-02-21 19:12:11
376
转载 .NET截取指定长度汉字超出部分以"..."代替
/// /// 将指定字符串按指定长度进行剪切， /// /// 需要截断的字符串 /// 字符串的最大长度 /// 超过长度的后缀 /// 如果超过长度，返回截断后的新字符串加上后缀，否则，返回原字符串 public static string Str
2014-02-20 14:46:10
346
链表排序及数据结构
2013-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人