Crazy_Frog-CSDN博客

原创蓝桥杯题目练习之数字黑洞

题目描述：任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。请编写程

2014-03-18 01:00:19 1247

原创 IOS小积累&小技巧

清空全部subview的方法 [[nsview subviews] makeObjectsPerformSelector:@selector(removeFromSuperview)]; 快捷地填充一个NSArray //NSArray *arrs =@[@"123",@"345",@"567"];从一个数组过滤另一个NSArray *arrayFil

2013-04-24 09:28:22 830

原创【IOS开发】一个壁纸类的项目总结。

上个学期开始参与IOS项目开发，可算是入门了。这个学期开始老大便分配了一个独立开发的小项目给我，好吧这是个一展身手的机会。这是个壁纸浏览与下载的应用，算是个很简单的项目，但要达到商用的程度，也并非那么轻而易举。3月10号左右开始开发，眼见4月就快到了，项目终于接近了尾声，三个星期的开发也让我受益良多。如果没什么问题的话这几天可以上线吧。:)好吧，现在缓了缓，可以抽点时间

2013-03-29 16:13:07 2170 1

原创【IOS】使用手势对UIImageView进行缩放、旋转和移动

因为项目需要，需要对图片进行一些操作。本着拿来主义的原则~上网找了方法。但是发现网上很多实现，要么过于复杂，要么不够完善。终于找到一篇比较好的文章。参考文章： http://apluck.iteye.com/blog/1781607代码：// 添加所有的手势- (void) addGestureRecognizerToView:(UIView *)view{ //

2013-03-12 16:12:38 40684 2

原创 A*算法解决八数码问题

昨天啃了一阵子，终于啃下了大名鼎鼎的A*(AStar)算法。A*跟BFS（宽度优先搜索）非常相似，只是多了一个启发函数跟结点的实时判断。而A*算法的重点也就是启发函数，而且这没有固定的模版或者套路，完全看个人的设计能力。其他的并不难。参考了 http://hi.baidu.com/catro/item/4782da1769edbd721109b5e9和 ht

2013-02-19 11:48:48 1538

转载数据库连接大全

大一坨一大坨。感觉很全，就收藏了。-----------MySQL 连接方式-----------MySQL Connector/ODBC 2.50 (MyODBC 2.50)连接方式本地数据库连接Driver={mySQL};Server=localhost;Option=16834;Database=myDataBase; 远程数据连接：Driver={mySQL}

2012-11-30 17:29:53 792

转载让php开发者事半功倍的十大技巧

如果你使用一面大镜子作为冲浪板会发生什么?或许你会在较短的时间内征服海浪，但是你肯定从内心深处明白，这不是冲浪的正确选择。同样的道理也适用于php编程，尽管这样的类比听起来有一些古怪。我们经常听到有人试图用一个周末多点的时间来学会php，但是请恕我直言，这是学习这门编程语言的一种非常糟糕的方式。　　为何说学习php的过程有别于任何其它语言? 　　就其本质而言，如果你掌握了以php语言“做事

2012-11-24 17:02:48 535

转载常用SQL语句，妥妥的。

很全面的赶脚，自己大概看了一遍，觉得以后真的会经常用到。1、说明：创建数据库 create database database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建备份数据的 device use master sp_addumpdevice ' disk' ' testba

2012-11-24 16:36:06 403

转载 IOS-常用正则表达式

使用RegexKitLite类库：将RegexKitLite.h/ RegexKitLite.m两个文件添加到项目中；在工程中添加libicucore.dylib frameworks；常用正则表达式转自：http://www.cocoachina.com/bbs/read.php?tid=73458正则表达式用于字符串处理、表单验证等场合，实用

2012-10-24 10:10:32 558

转载 iOS内存暴增问题追查与使用陷阱

iOS平台的内存使用引用计数的机制，并且引入了半自动释放机制；这种使用上的多样性，导致开发者在内存使用上非常容易出现内存泄漏和内存莫名的增长情况；本文会介绍iOS平台的内存使用原则与使用陷阱；深度剖析autorelease机制；低内存报警后的处理流程；并结合自身实例介绍内存暴增的问题追查记录以及相关工具的使用情况；TAG内存暴增，内存泄漏，autorelease；内存报警；

2012-10-17 07:47:44 659

转载 iOS中获取程序相关的一些目录路径

iOS中获取程序相关的一些目录路径// 获取程序Documents目录路径NSArray *paths = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory,NSUserDomainMask, YES);NSString *documentsDirectory = [paths objectAtIndex:0

2012-08-30 02:05:08 617

转载孙鑫VC学习笔记（图形的保存和重绘）

第11课如何让CDC上输出的文字、图形具有保持功能1.创建4个菜单，为其添加消息响应，用成员变量保存绘画类型。添加LButtonDown和Up消息。2.当窗口重绘时，如果想再显示原先画的数据，则需要保存数据。为此创建一个新类来记录绘画类型和两个点。class CGraph {public:CPoint m_ptOrigin;//起点CPoint m_ptEnd;/

2012-07-25 12:49:18 7897 1

转载孙鑫VC学习笔记：第十讲画图改变对话框及控件的文字/背景颜色

◆改变对话框及对话框上控件的背景颜色及文字颜色1.增加WM_CTLCOLOR消息处理2.自定义一个画刷m_brush，让WM_CTLCOLOR消息处理函数OnCtlColor返回，对话框就会用这个画刷去绘制对话框和子控件◆如何改变一个BUTTON的颜色要改变一个BUTTON的颜色，不能像其他控件一样利用OnCtlColor方法，而需要从CButton类派生一个自己

2012-07-25 10:03:44 2404

转载 C# 枚举绑定到ComboBox

方法一：绑定enum TestEnum {zero=0,one=1,two=2} ComboBox cbo = new ComboBox(); cbo.DataSource = System.Enum.GetNames(typeof(TestEnum));TestEnum test = TestEnum .one;cbo.SelectedIndex = thi

2012-06-30 19:30:15 17170

原创 Smarty模板学习笔记

配置（新建smarty_inc.php）：include_once ('Smarty/Smarty.class.php'); $smarty=new Smarty();//实例化对象 $smarty->config_dir="Smarty/Config_File.class.php";//目录变量 $smarty->caching=false;//是否使用缓存 /*可选↑↑必选↓↓*/

2012-06-20 22:06:50 728

转载搜索引擎命令大全

1、双引号把搜索词放在双引号中，代表完全匹配搜索，也就是说搜索结果返回的页面包含双引号中出现的所有的词，连顺序也必须完全匹配。bd和Google 都支持这个指令。例如搜索： “seo方法图片”2、减号减号代表搜索不包含减号后面的词的页面。使用这个指令时减号前面必须是空格，减号后面没有空格，紧跟着需要排除的词。Google 和bd都支持这个指令。例如：搜索 -引擎返回

2012-06-20 14:56:53 2510

转载 mysql中文乱码,无法插入中文的解决办法总结

摘要: 有6个关键点使用字符clinent connection database results server system可以通过在mysql控制台下输入：show variables lilke ‘character_set_%’;查看mysql4.1以后版本都支持多字符集的支持，但是安装默认的字符集 ...有6个关键点使用字符clinent

2012-06-20 09:33:47 788

原创 Windows Phone简易绘画板（续）

Windows Phone简易绘画板：http://blog.csdn.net/crazy_frog/article/details/7565780在原本的基础上，继续完善了清除墨迹和保存图片的功能，并且加了一个判断，保证画笔不会画出画布之外~~if (e.ManipulationOrigin.X private void ApplicationBarCle

2012-05-15 16:16:49 702

原创 Windows Phone简易绘画板

启动画面：主画面：using System;using System.Collections.Generic;using System.Linq;using System.Net;using System.Windows;using System.Windows.Controls;using Syste

2012-05-14 17:32:01 943

原创 Windows Phone简易计算器

今天又修改了几个BUG，加了小数点的处理。程序主体是封装了转换逆波兰表达式并计算的类。运行图片：代码如下（仅后台）：using System;using System.Collections.Generic;using System.Linq;using System.Net;using System.Windows;using System.Wi

2012-05-13 10:08:20 1100 1

转载 About 位运算

位运算应用口诀和实例位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被

2012-05-05 09:35:40 335

原创 KMP算法

昨晚一直在啃KMP，总算是对这个久仰的算法有了大概的了解。KMP（字符串匹配）算法对于初学者来说肯定是一块难啃的骨头（这个比喻真无聊=_=）为了理解这个精妙的算法，我参考了以下博客：http://www.matrix67.com/blog/archives/115 matrix67大牛的KMP讲解，在网上看KMP的基本都看过吧。。。http://chaoswork.com/

2012-04-20 10:34:00 532

原创 HDU 1266 Reverse Number

这道题似曾相识，之前也做过一道类似这种‘阴险’的题目；回到正题——先给出题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1266我用字符串做了这道题，这道题除了题目要求，主要从几个方面考虑；Case 1：-1200 这种情况是题目负数和末尾0两种情况的结合，因此需要结合判断，错误输出是 -0021Case 2:

2012-04-19 20:13:16 960

原创 HDU 1210 Eddy's 洗牌问题

Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1975 Accepted Submission(s): 1282Problem DescriptionEddy是个ACMer,他不

2012-04-18 10:14:53 2171

原创 HDU 1009 FatMouse' Trade 贪心法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009大意就是猫抓老鼠……如何用一定量的猫食来引诱喵咪以获取最大量的食物。貌似也是经典的贪心问题。#include#includeusing namespace std;struct bb{ double get,pay;//给出的猫食和得到的鼠食 double

2012-04-17 22:21:45 481

原创 HDU 1042 N！（大数阶乘）

一个上千的数的阶乘……又是一个经典的大数问题……PS:大数问题一般都是通过字符串保存的题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042#include //1042 大数阶乘#include using namespace std; int main() { string str; int n,s

2012-04-17 22:13:39 533

原创 HDU 1027 Ignatius and the Princess II

一开始没看懂题目，原来这是个生成全排列的问题。可以用递归（DFS）做，然后偷懒用了STL模板直接得出答案……话说STL真的很好用啊→_→http://acm.hdu.edu.cn/showproblem.php?pid=1027#include//1027 生成全排列 STL函数#includeusing namespace std;int n,m;

2012-04-17 21:41:33 675

原创【初学动态规划】之01背包问题

背包问题在DP中除了经典二字无法形容，无奈水平有限，花了很大力气才理解了01背包的思路。#include //01背包using namespace std;inline int max(int a ,int b) { return a>b?a:b; }int c[101],w[101];//价值和重量int f[101]={0};//n,v 前n个已放置物品的最大值//这道

2012-04-16 19:47:34 740

原创【初学动态规划】之装箱问题

装箱问题就是背包问题的简化版……就是给出一个容量v，然后给出n个物品的重量，把物品装进箱子里，求箱子的最小剩余容量。#include using namespace std;int w[101];bool ans[101]={false};//这道题用了bool值来解，当然也可以用数值型.//ans[i]就是容量为i时背包是否装满，满为true，不满为false（废话=_

2012-04-16 19:40:22 5170

原创【初学动态规划】之最长不降子序列

这个问题。。很容易理解，就是找出输入的一串数字中，升序排列的数字最长的长度……注意不是连续的。题目什么的度娘谷姐很多。。但是代码乍一看是不大好理解的（好吧其实乍几看都有点难懂，所以要慢慢啃，慢慢体会思想）#include //最长不降子序列using namespace std;int sq[101],dp[101],Max;//sq保存输入的序列，dp[i]为当

2012-04-16 19:21:12 1690

原创【初学动态规划】之数塔

这两天初学动态规划，看了几个简单的DP案例，很是头大，于是想先做一个小小的总结。作为入门，师兄推荐数塔这题，让我了解DP的思想。所谓数塔，又称数字三角形，就是给出一个数字塔阵，求从塔顶到塔底连接的最大值。有题为例：http://acm.hdu.edu.cn/showproblem.php?pid=2084这道题很容易理解，求解的路径也十分清晰：#

2012-04-16 18:37:24 1296

原创 HDU 1010 Tempter of the Bone

这是一道搜索+回溯的题目。。依旧很坑爹……让我感受到人生无处不坑爹。话说收获最大的是通过这道题学到了剪枝技巧，刚开始做完了是TLE的。然后上网搜索，学了“奇偶剪枝”，剪枝后快了几千倍的速度。。真让人汗颜。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010附上额外测试数据：2 2 3D.

2012-04-12 19:18:03 462

转载通过金矿模型介绍动态规划

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节----初

2012-04-11 20:33:56 1371

转载十大常用数据结构

一、栈： 1、后缀表达式的求值； 2、中缀到后缀表达式的转换； 3、深度优先搜索的非递归实现； 4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。二、队列： 1、树的层序遍历； 2、广度优先搜索； 3、Bellman-Ford算法的SPFA实现； 4、网络流中FF算法的Edmonds-Karp实现，以及Preflo

2012-04-09 09:33:52 439

原创 HDU 1026 Ignatius and the Princess I

难缠的搜索题，花了好长时间才做出来。。。原先一直WA是因为没用优先队列……Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166

2012-04-09 09:26:07 493

原创 HDU 1107 武林

刚刚完成了在HDU里面做过的‘最大的’一道题，很是兴奋~虽然有几次想放弃，但还是坚持下来。。总共花了大概4个小时。。光是问题描述都令人望而生畏了，呵呵。Problem Description在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……

2012-03-31 14:03:54 1791

原创 HDU 1106 排序

一个中午在做这个水题。。累死了=_=Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

2012-03-30 14:12:09 670

原创 HDU 2054 A==B

Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfo

2012-03-28 17:09:40 5021

原创 DFS（深搜）例题解题与心得

走迷宫【问题描述】有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你分别编程4个程序解决以下4个问题。问题1：找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相

2012-03-23 15:51:43 7769 1

原创排序基本算法

快速排序快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partit

2012-03-19 08:32:02 502

解决M1处理器安装adobe闪退问题 PR/PS/AE/LR/AU/AI等已全部支持MAC苹果 M1芯片处理器-附件资源

常用的第三方控件使用的Demo

空空如也