靖心-CSDN博客

原创力扣困难题：接雨水的TwoPoint方法题解

解题思路题目链接： https://leetcode-cn.com/problems/trapping-rain-water/属于困难类别的题目，只要理清思路就不难了。成立条件：两端必然形成一个大木桶木板低的一端的雨水必然可以接上，因为另外一个终端有一条更高的木板算法：从木板低端开始计算，只要中间有比这个木板还低的木板，那么这些高度差之间必然可以接雨水如果出现更高的木板，那么久以...

2019-12-21 10:37:54 534 1

原创那些年用过的Markdown语法

那些年用过的Markdown语法居中居中使用在文字前面加&amp;amp;quot;&amp;amp;amp;lt;&amp;amp;quot;center&amp;amp;quot;&amp;amp;amp;gt;&amp;amp;quot;;例子如下：&amp;amp;amp;lt;center&amp;amp;amp;gt;这一行需要居中&

2018-11-07 21:33:51 415

原创靖空间公众号正式开张

博客跟新有点慢了，本人开始更新了个人公众号，有兴趣的朋友可以扫描下面的图片关注我：本公众号会更新各种教学内容，包括编程，架构，算法，程序员人生，Scratch儿童编程，英语，历史等精彩内容内容。...

2018-08-16 21:59:39 619

原创 OpenGL基础 - 统一变量Uniform

简单理解就是一个GLSL shader中的全局常量，可以随意在任意shader(vertex shader, geometry shader, or fragment shader)访问，不同的shader中uniform是一起链接的，初始化之后，不能修改其值，否则会引起编译错误。1 定义以及使用Uniform变量的方法：1）使用location的方法定位赋值：vertex shad...

2018-07-18 21:52:33 3012

转载 VisualC++利用CRegKey和WIN32 API获取系统硬件信息

转自： http://blog.csdn.net/archielau/article/details/7828631获取CPU名称、标识、制造商名称、主频、个数、显卡BIOS与系统BIOS版本号和更新日期源程序链接 LONG QueryValue( LPTSTR szValue, LPCTSTR lpszValueName, DWORD* pdwCount )s

2018-03-20 11:29:32 784

转载 C/C++通过WMI和系统API函数获取获取系统硬件(cpu，内存，显卡，网卡)配置信息

转自：http://blog.csdn.net/ly402609921/article/details/7446943前段时间由于项目需要，要求做一个服务器的实时性能监控（CPU、内存、网络利用率等）和读取服务器的硬件配置参数的接口供项目组使用，就是一个类似于鲁大师之类的东东吧... 当然第一想法肯定是利用Windows提供的系统标准API函数来完成所需的功能，当然

2018-03-20 11:27:02 2087

原创几何着色器 Opengl Geometry Shaders 笔记

Geometry Shaders (简称：GS)笔记这个应该翻译为几何着色器吧，这个Shader可以做很多特效，这里先记录，并记熟一些要点，然后在用来做一些特效。这个属于Opengl - 主要是shaders，的学习性笔记了，记录的比较随意，并非tutorial式的东西。1. A geometry shader has access to all of the vertices

2017-12-11 19:33:03 955

转载一些开源资源的记载

v8 - V8 JavaScript EngineV8 是 Google 的开源 JavaScript 引擎。V8 采用 C++ 编写，可在谷歌浏览器（来自 Google 的开源浏览器）中使用。V8 根据 ECMA-262 第三版中的说明使用 ECMAScript，并在使用 IA-32 或 ARM 处理器的 Windows XP 和 Vista、Mac OS X 10.5 (Leo

2017-11-17 14:18:22 521

原创静态代码分析 cpplint

最近兴致来了，想研究一下如何写出更加好的代码风格，哪种代码风格才更好，或者说更加适合自己；最终决定还是追随google的cpp编码风格吧，毕竟自己订一套风格也不一定好的，故此决定以后写代码都尽量遵循google代码风格。原因：

2017-11-14 22:12:41 2330

转载 vs的各种目录设置

好麻烦的设置关系，经常忘记，转载一个首先，解决方案和项目文件夹包含关系(c++项目)：VS解决方案和各个项目文件夹以及解决方案和各个项目对应的配置文件包含关系，假设新建一个项目ssyy，解决方案起名fangan，注意解决方案包括项目，此时生成的最外层目录为fangan代表整个解决方案的内容都在这个文件夹内。在这个fangan文件夹内包含有fangan.sln的解决方案配置文

2017-11-14 12:05:20 24619 1

原创 Codeforces - 546C. Soldier and Cards- Java题解

Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered from 1 to n, all values are different. They divide cards between them in some manner, it's possible tha

2015-10-10 19:11:07 1341 1

原创 Codeforces 401C Team 贪心法

本题使用贪心法，关键是考贪心策略，同时要求要细心，我提交的时候也WA了几次，大意题目就是如何按照给定的规则排列一个01字符串，引用原题如下：C. Teamtime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Now it’s time o

2015-08-22 08:11:25 2259 3

原创 Codeforces 474D Flowers 动态规划法

话说好久没写算法代码了，工作了有点忙的了，不过算法始终是我的挚爱，故此还是尽量抽时间和挚爱来个约会。 Codeforces的题目是最适合练手的了，下面是一道不算难的动态规划法题目，先上题：D. Flowerstime limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputs

2015-08-20 21:19:27 1955

原创 cocos2d-x 3.x游戏教程 - Eight 第二篇

游戏界面上一篇已经做了个简陋的界面，调整一下，界面如下：通过上一篇的介绍，相信做这个界面都不是什么难事了；界面的组成元素主要有：图片（ImageView），图集数字（TextAtlas）连Sprite都不用了，就两个简单的UI元素，至于如何调整这些元素排列工整也要花点时间的，我就花了大概半个小时调整，需要按照各个元素的大小，然后通过手工调整和数学计算的方法调整好的，也不是什么难事，

2015-07-28 21:54:03 935

原创 cocos2d-x 3.x游戏教程 - Eight

cocos2d-x 3.x游戏教程 - EightEight就是8的意思，本次教程就是写一个简单而完整的益智游戏，对了就是要把打乱了的1-8个数字重新排列。本人的教程特点都是要使用基本上是最新的版本和工具的，现在出了cocos2d-x3.7了，但是现在这个游戏我们可以放心使用3.6吧。主要技术工具： 1. cocos2d-x3.6 2. cocos 3. coc

2015-07-25 10:57:54 984 1

原创 cocos2d-x使用tile map总结

cocos2d-x使用tile map总结使用tile map来做游戏能大大提高开发效率的，最近新开发的游戏也使用tile map来开发。根据自己的使用过tile map的经验和参考一些资料，总结一下用法包括：1 最基本的是做游戏地图，导入素材之后，用刷子刷出自己需要的地形图；创建地图和背景层的代码例子如下： auto tileMap = TMXTiledMap::cr

2015-07-11 18:12:22 2616

原创面试题：P1-数海岸线算法

这是一个比较偏僻的网站上的题目，做这个题目的原因是某同学去面试的时候遇到了这样的题目，然后问我如何做，遇上这样的问题不解决就不是我的风格了。先给出这个网站的题目网址：估计很少人上个这个网站，做个这个网站的题目更加少了，所以有公司拿这样的现成的题目考面试者，有面试者做过了的概率是很少的。不过只要学校不太糟糕，那么能做出这样题目的人，进个什么BAT不是什么难事吧。

2015-05-17 16:19:03 2694

原创 Android百日程序： Fragment动态管理和生命期

之前写过Fragment使用的程序，Fragment可以静态，也可以动态载入内存中的，这一章进一步看看如何动态地更换Fragment和看看Fragment生命期都有什么函数。本章利用响应菜单点击事件，轮流载入不同的Fragment，显示不同的界面，效果如下：开始的是没有载入Fragmen为空白：点击菜单的NEXT FRAGMENT VIEW，就进入下一个界面，载入两个：

2015-01-03 09:13:41 1592

原创 POJ 1016 Numbers That Count 模拟题目

本题没有多少技巧，就是考编程能力。其中的注意的地方有：1 数数字-基本算法，很多题目都会用上，本题利用Hash表计算每个数字出现的次数就可以，其中有个坑：注意大于9的数，多位数字转换成字符串2 map的运用，当然可以使用STL，如果直接手动实现，或者使用Trie算法实现，那么本题难度就大大增加了。3 简单的计算问题和读清楚题意，比如本题要求是大于15步，就需要额外处理的，不小心就掉坑里了。

2014-12-31 17:13:28 1297

原创 POJ 3616 Milking Time 动态规划法题解

任务安排类型的动态规划法计算。思路1：1 按照任务的结束时间排序2 填表，使用一维表即可，表的值表示以当前时间点为结束时间，得到的最大效率。那么就得到状态转换方程：arr[i] = max (arr[i], arr[mt[i].st]+mt[i].ef)其中mt[i].st代表当前任务的起止时间，mt[i].ef代表当前任务的效率。3 那么当当前计算的时间点不是某任务的结束时间，改如何处理呢？可以直接把之前计算得到的最大效率填上来就可以。4 还有最重要的处理特殊情况-很容易栽跟斗的地方：如果两

2014-12-27 11:39:41 2012 2

原创 POJ 3450 Corporate Identity 求所有字符的最长公共子串

DescriptionBeside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Inter

2014-12-19 13:58:55 1546

原创 Android百日程序：绘画程序-画手指路径

本程序实现在一个画布中，用手指画图的效果。需要使用的知识：1 Canvas 画布，动态保存更新当前画面2 Path 记录并画出手接触屏幕经过的路径如下面效果图：只需要按照默认设置新建一个项目，然后在输入java代码：package com.example.sugestures;import android.app.Activity;import android

2014-12-19 09:04:04 3153 2

原创 Android百日程序：嵌入Fragment

Fragment相当于一个小型activity，因为Fragment可以实现activity中所有的功能，不同的是Fragment可以嵌入activity，一个activity可以有多个Fragment，而且可以运行时根据需要切换Fragment，达到可以适应不同屏幕大小等目的需要。本章来看看如何在activity中嵌入Fragment的方法，有静态和动态方法的。静态方法就是使用x

2014-12-17 13:41:10 1461

原创 POJ 1088 滑雪

本题一般使用递归法+记忆搜索得到答案。这里使用一种新的方法：根据题目特点必须要从高到底，那么可以把所有值排序，然后从最小值的方格开始搜索，每次搜索相邻的四个方格是否可行，然后存储最大值；这样不使用递归也直接得到答案了。

2014-12-09 10:43:59 1400

原创 POJ 2367 Genealogical tree 拓扑排序

一个标准的拓扑排序题解。要点：1 查找没有父亲节点的点，先输出这些点2 使用一个数组，del[i]记录已经输出的点3 输出了的点不再计算在父亲节点中，循环第1步，直到输出所有点

2014-12-08 09:38:59 1473

原创 Android百日程序：高效载入大图片

问题：如果图片很大，全部载入内存，而显示屏又不大，那么再大的图片也不会提高视觉效果的，而且会消耗无谓的内存。解决办法就是根据实际需要多大的图片，然后动态计算应该载入多大的图片；但是因为不太可能图片大小和实际需要的大小一致，故此需要载入图片大小为一个2的某次方的值，而大于实际需要的大小。如图，载入一个微缩图大小为100*100新建一个项目，参考Google上的方法：h

2014-12-07 17:19:00 2049 2

原创 POJ 1577 Falling Leaves 二叉树操作

本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。而且数据的确是很弱的，因为最多只有26个大写英文字母。就是考我们操作二叉排序树的知识。

2014-12-07 11:25:12 3042 1

原创 POJ 2499 Binary Tree 数学题解

本题名为二叉树，其实主要是考数学加速计算的方法。本题思路最简单就是从目标节点往根节点查找，那么效率就等于树高了；不过由于树高可能会极大，故此这样查找会超时。那么就在查找根节点的时候，把题目的+-法变成除法查找，就可以极大加速查找了，由原来的超时变成0ms过了。

2014-12-06 10:21:33 2282

原创 POJ 3214 Heap 动态规划法题解

DescriptionA (binary) heap is an array that can be viewed as a nearly complete binary tree. In this problem, we are talking about max-heaps.A max-heap holds the property that for each node tha

2014-12-05 11:54:53 1707

原创 POJ 3181 Dollar Dayz 动态规划法题解

本题也是一种背包问题，就是需要求出有多少种组合。本题的新意就是：1 利用两个long long数表示大数的高位和低位就能满足不溢出了2 高位和低位需要仔细计算好建模：dp[i][j]：表示计算当前i物品的时候有j钱币的时候有多少种组合。那么状态转换：dp[i][j] = dp[i-1][j] + dp[i][j-i]//dp[i-1][j]表示前一种物品计算出的组合数，也就是不买i物品的组合数， dp[i][j-i]表示空出i钱币购买i物品的组合数难点：仔细观察，会发现其实不单止不用二维数

2014-12-03 12:05:27 1487

原创 Android百日程序：Intent传递数据

上一遍是回传数据，当热Activity之间是可以利用Intent很方便地传递很多数据的。本章就两个Activity之间传递String和Int数据。1 主要界面：2 点击按钮之后，就进入第二个activity这个时候会利用Toast机制显示第一个activity传递什么String和Int给第二个activity。3 然后点击“return to main ac

2014-12-01 12:24:59 1348

原创 Android百日程序：使用Intent回传结果

本章使用Intent，回传需要的结果；流程：启动主页->按下按键启动第二个activity->输入用户名，按下OK按键->回传用户名回主页->主页读取用户名并显示出来。1 启动主页图：2 启动第二个activity3 输入用户名：4 回传到主页，读取并显示：新建项目，然后输入对应的代码就OK了。1 主页界面代码(activity_ma

2014-11-30 14:17:20 1497

原创 POJ 3280 Cheapest Palindrome 动态规划法题解

一看这道题总觉得是字符串处理问题，其实是需要建模动态规划法的题解。动态规划法的建模都感觉是最难的一关了，当然最简单是参考别人的，自己建模真的很难。本题的建模就是利用一个二维数组palin[i][j]，代表j个字符，就是如果字符串的起点下标为i，那么i到i+j-1字符的最小修改值是多少。也可以用递归的思维从这个字符串一步一步往更小的字符串递推出来。最终优化程序，使用滚动数组变二维数组维一维。下面程序作出详细注解：

2014-11-30 11:41:05 1529

原创 POJ 1511 Invitation Cards 图论题解

DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique

2014-11-24 18:25:40 1264

原创 Android百日程序：进度条对话框实现

显示由Activity管理的dialog。这种dialog有多种多样，其中比较常见的是loading的时候，显示的一个loading进度条。Android显示这样的进度条还是非常方便的，因为有现成的模块可以调用。首先看看本程序的效果吧：1 主界面：2 点击这个按钮之后，显示：进度条到了100的时候就会自动关闭，当然这里是模拟下载，真实的下载算法还需要继续完善

2014-11-23 22:29:18 1414

原创 Android百日程序： Activity的生命期

到了Android 4 的activity的生命期内的函数有7个，变得十分复杂，完善。故此要掌握好Activity的各个函数，知道应该在那个函数写什么逻辑代码。本篇博客写个小程序测试一下activity的声明周期如何运作。首先总结一下：1 onCreate()：activyt第一次创建的时候调用，还可能在改activity在onStop或者onPauce状态下被系统自动释放，那

2014-11-22 18:01:16 1071

原创 Android百日程序：GridView实现相册效果

本章使用GridView控件来做一个相册效果。图片效果如下：响应点击事件，点击的时候提示是当前第几章图片，从左到右，从上到下。点击了第一张图片，显示了1.步骤：一新建项目，然后把图片资源拷贝到res/drawable/文件夹中，如果没有drawable这个文件夹也不要紧，可以直接新建这个文件夹，然后在Eclipse项目中刷新，就会在项目中显示出来了二然后

2014-11-20 11:34:56 2133

原创 Android百日程序开篇章：Intent打开网页

学习一下人家100日写100个网页的做法，我也用100日写100个完整的Android程序。这些程序的最基本要求：1 完整性-每个程序都必须是独立可运行的2 不重复性-所用的重点知识点都不一样开篇章：--本章参考书本：Hello Android编写一个简单的页面，如下，图1：在文本框输入网址，图2：点击按钮GO，然后就可以打开这个网站了，图

2014-11-19 23:13:01 1486

原创 TopCoder SRMS 1 字符串处理问题 Java题解

计算有多少种解密字符串，因为是01串，故此只能最多有两种了。才第二次使用Java解题，会不会像是披着Java外壳的C++程序呢？实际体会：C++转Java倒真的不难，最大的难点就是要知道如何使用Java的一些函数，比如本题的string处理，如果使用C++自然是直接加或者使用VC的直接push_back，不过Java好像有个什么StringBuilder类，这里我直接+=接起来了。故此C++转Java的问题实际上是记忆问题，不存在理解问题了，因为Java有的概念，C++差不多都有，理解障碍就没有了

2014-11-15 16:56:06 1428

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

OpenGL完美的心形

简单Windows弹球程序

第一人称3D镜头框架代码

第一人称3D镜头类

算法问题集合源文件 堆排序 吊桶排序 最大子段和等

空空如也

算法问题集合源文件堆排序吊桶排序最大子段和等