- 博客(136)
- 收藏
- 关注
RSS订阅原创 UITextView 取消换行 文字自动向右滚动
最近遇到一个需求是要求，做一个不换行的输入框，文字都在一行显示，并且随着文字的增加会自动向右滚动，但由于某些原因 我需要使用UITextView 来做这件事情，但UITextView本身是继承自UIScrollView ，在某些对text的操控上不如UITextField用起来方便。 网上查了一下 大部分方案都是设置contentSize 还有 UITextView的size ，
2015-10-15 21:23:57
4075
原创 完美世界 面试
完美校招只分三个职位 c++ 、java、 游戏策划我面的C++,问的问题偏基础吧.一、给出一个十六进制的数0xFF 0x80 （只有2“位”） 将其转换成有符号的一字节的十进制整数解：因为是转成有符号数 所以 可以先将其转成二进制 如：0xFF->1111 1111 可见符号位为1，为负数， 负数是以补码存储的，所以求其原码补码减一 取反即为原码 111
2014-10-06 11:51:10
8534
1
原创 单链表的各种操作 笔试 面试
一、链表与数组的 区别1、逻辑结构 数组必须事先定义固定的长度 不能动态的增减 链表是动态分配内存2、内存结构 数组从栈中分配空间 链表在堆中3、数组在内存中顺序存储 链表随机存储 数组访问效率高 链表插入删除方便4、数组存在越界问题 定义表头， 为方便操作 表头数据域为空二、单链表插入 删除bool insertList(Lis
2014-10-05 22:42:05
1477
原创 小米 面试 笔试 2015
先说下笔试题吧 具体题目记不清了 说下题型吧 1、哈希表2、并查集3、基于优先队列的广度优先搜索比较偏向算法跟数据结构
2014-09-20 12:21:51
10259
原创 百度 一面 面试题 移动端 2015
上午面完我大TX 。。脑子一热报了个游戏策划 ...lz是搞技术的... 群面被虐的爽歪歪然后 累得半死赶到了百度 所在的酒店面试。。百度这次没有hr... 貌似面试官也就几个人
2014-09-20 12:06:00
5103
原创 objective c - 单例模式（多线程）
//基于gcd的单例模式static Type *_instances;+ (id)allocWithZone:(NSZone *)zone{ static dispatch_once_t onceToken; dispatch_once(&onceToken,^{ _instances = [super allocWithZone:zone];}); return _insta
2014-09-10 21:21:29
1221
原创 2014年九月 去哪儿 笔试题（大连）
三个程序题 开发全做 其他做前2个1、写个二分函数2、给一字符串， 输出第一个出现两次的字母解：开一个辅助数组，标记3、给一文本， 找出所有包含“your”的句子 并计算包含个数 按个数排序 并输出解：线性扫描每一个句子，计数 然后排序。 可以调用api附加题 前端必做： 冒泡 、css 、写个表格 测试必做： 写前面程序题的测试用例 还有一个ere 的
2014-09-10 15:20:54
2821
原创 最小生成树-prim
算法模型： 由任意一个顶点开始 ，将此顶点存入S集， 剩余顶点存入T集合每次遍历顶点， 取一条能够连接S与T最短边e, 直到所有顶点全部加入S#include#include#define INF 1int n,m,vis[110],low[110];int map[110][110];int init(){ for(int
2014-09-04 11:21:35
889
原创 新浪微博ios客户端 开发流程
1. 首先 自定义AppDelegate (1).if：第一次登录此版本 ：新特性展示—> OAuth页面 获取accessToken —> 主界面并且保存 账号信息 与access token ，by：单例模式。 else： if：如果未通过OAuth授权（即单例模式类中没有账户信息）就进入OAuth页面 —> 主界面 else： 直接进入主页面 并读取单例中
2014-09-01 21:04:30
3724
原创 黑马程序员_ 利用oc的协议实现代理模式
先说下代理模式是什么吧定义： 为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象而代理对象可以在客户端和目标对象之间起到中介的作用。在看过李明杰老师的课程后，我对代理模式有了最初步的理解，虽然还很浅显 但是也明白了代理模式的一些作用跟用法。首先使用代理模式可以降低耦合度。大大的增强了代码的弹性。举个例子，
2014-06-17 20:39:36
10530
原创 黑马程序员_Objective C 类与协议
ASP.Net+Unity开发、.Net培训、期待与您交流！在oc中 有一种特殊的 接口 叫做协议@protocol Myprotocol 这是创建一个协议的方法- (void) test;- (void) test1;@end简单来说 协议的功能如下：1、协议声明了可以被任何类实现的方法2、协议不是类，但它是一个 其他对象可以 实现的
2014-06-16 21:35:50
1281
原创 黑马程序员_Objective C中的@property 与 @synthesize 快速生成setter getter方法
一般来说在一个类中 成员变量是会有setter 跟getter方法的。如果每一个成员变量的setter 跟getter方法都要手写出来的话 很麻烦 很耗时而且 大部分setter 跟getter方法内容都是简单的赋值 跟return 所以 有些成员变量 没必要手写setter 跟getter方法@property int age;这句话代表着 声明setAge:（in
2014-06-05 15:20:29
2581
转载 约瑟夫环
网上找了很多，终于找到一个靠谱的连接，转载GX,原文连接：点击打开链接约瑟夫环约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围；从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。前几天，在一篇文章中得知了约瑟夫环的问题。然后，
2014-05-29 11:19:54
1052
原创 初学cocos2dx 写了个2048 跟大家一起分享下
首先是头文件 部分代码是借鉴加修改 大部分是自己写的。class HelloWorld : public cocos2d::CCLayer{public: virtual bool init(); static cocos2d::CCScene* scene(); void menuCloseCallback(CCObject* pSender);
2014-05-08 16:11:34
3106
原创 cocos2d-x 2.2 创建项目
楼主用的是2.2版本 以前的版本是要在vs中添加模版 建立项目但新版本更新后使用python建立项目 最好是python2.7以上打开cmd.exe 输入 cd /d D:cocosdx/....... 后面为create_project.py所在的路径然后在输入 create_project.py -proj
2014-04-25 20:44:55
911
转载 软件工程师头衔的那些事儿
职业软件工程师的世界里有着各种各样的头衔和等级。老板们用具有各种头衔代表各种不同技能的人搭配组建开发团队，在招聘员工时用它们来吸引相应级别的求职者，用它来描绘诱人的职业仕途，用它来制定薪酬方案。然而，很多公司的各种职位头衔并不一致，使得这套官衔制度不是很容易理解，尤其是对那些年轻的程序员而言。有些非常严谨的老板喜欢将软件工程师的头衔等级定义的非常清楚，通常会是像下面这样：头
2013-09-04 17:45:42
1305
原创 浮点数的内存方式以及由内存转化为浮点数
写了一份关于内存转换为浮点数的代码 跟大家共享一下 符号 阶码 尾数 float 1 8 23double 1 11 52 这就是浮点数的组成结构 不过float是4个字节 doubl
2013-08-06 15:14:07
1281
转载 浮点数在内存中的存储方式
浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器都是采
2013-08-05 14:05:56
569
原创 UVA 11584 - Partitioning by Palindromes
/*题意： 求给出串中 最少有多少个回文 dp */#include#include#define INF 1char s[1010];int d[1010];int min(int x,int y){ return x>y?y:x;}int judge(int x,int y){ for(int i = x; i
2013-04-22 17:14:55
1213
原创 hdu 3367 Pseudoforest（最大生成树）
/* 可以说是一个最大生成树的问题吧， 题意：求出一个最大的子图（子图的每个连通分量最多有一个环） 用kruskal算法求出最大生成树 不过要判断是否有环 2树合并时 ：若2个子树都有环不能合并 只有一个有环可以合并 但合并后的树有环 若2个子树都没环直接合并*/#include#include#includeusing namespace std;
2013-04-22 15:11:06
1310
原创 POJ 1456 Supermarket
/*贪心的题目 用并查集优化 取d左边最近的一点为根节点*/#include#include#includestruct S{ int p,d;} a[10010];int p[10010];int find(int x){ return x==p[x]?x:p[x]=find(p[x]);}int cmp(const void *a,const void
2013-04-20 21:43:54
798
原创 3938 Portal（离线型的并查集）
/* 题意： 给出一个L 找出有多少条路径符合条件（条件为路径中路的最大值《=L） 做了这个题学到了离线这个概念 离线就是 输入完成后进行操作 在线是变输入边操作 用并查集来构图 ， 每当遇到2棵树合并时， num[x]*num[y]是新的路径数*/#include#include#include#includeusing namespa
2013-04-18 21:53:44
1017
原创 hdu 3926 Hand in Hand（同构图）
/* 判断2个图是否为同构图 只需要判断 图中存在的环跟链的个数是否相同， 环中链中元素个数是否相同运用并查集可以做*/#include#include#include#include#define maxn 10001using namespace std;struct R{ int num,flag;} r1[maxn],r2
2013-04-18 17:45:32
827
原创 hdu 1598 find the most comfortable road（枚举+并查集）
/* 用到了贪心的思路，将边排序 在进行枚举 运用并查集就可以判断是否连通 找出最小值*/#include#include#include#define INF 1int n,m,p[1002];struct R{ int x,y,w;} a[1003];int cmp(const void *x,const void *y)
2013-04-17 21:09:33
735
原创 hdu 1198 Farm Irrigation（搜索+并查集）
/* 这个题我是用搜索过的 本来是想用并查集做，但是始终WA不得正解就直接搜索了*/#include#includeint n,m;int dx[]= {0,0,1,-1},dy[]= {1,-1,0,0}; // r l d uchar s[555][555];int p[555],vis[555][555];struct Node{ int
2013-04-17 13:08:24
769
原创 hdu 1162 Eddy's picture（最小生成树）
/*水、模板题*/#include#include#include#define INF 1double map[130][130],low[130],a[110],b[110];int vis[130];int n;double dis(int i,int j){ return sqrt((a[i]-a[j])*(a[i]-a[j])+(b[i]-b
2013-04-16 18:47:35
659
原创 hdu 1301 Jungle Roads
/* MST 水题！*/#include#include#define INF 1int map[30][30],low[30],vis[30];int n;int prim(){ int ans=0; for(int i = 0; i low[i] = map[1][i]; vis[1] = 1; f
2013-04-16 18:39:33
650
原创 hdu 3371 Connect the Cities（最小生成树）
/* hdu 神坑啊！ c++能过g++TLE！！！尼玛*/#include#include#define INF 1int map[510][510],low[510],vis[510];int n,m,k;int init(){ for(int i = 1; i for(int j = 1; j map
2013-04-16 18:16:32
778
原创 hdu 1879 继续畅通工程 最小生成树
/* 最小生成树 水题*/#include#include#include#define INF 1int n,m,vis[110];int low[110];int map[110][110];int init(){ for(int i = 1; i for(int j = 1; j map
2013-04-16 14:07:55
608
原创 hdu 1863（最小生成树）
/* 基础的最小生成树问题， 不过 要特判条件不足的情况*/#include#include#define INF 1int n,m,vis[110],low[110];int map[110][110];int init(){ for(int i = 1; i for(int j = 1; j map[i][j] = I
2013-04-16 10:40:37
607
原创 hdu 1233 最小生成树
/*简单的最小生成树*/#include#include#define INF 1int map[1001][1001],vis[1001],low[1001];int n,m;int prim(){ int ans=0; for(int i = 1; i { vis[i] = 0; low[i] =
2013-04-15 22:27:37
510
原创 hdu 1232 畅通工程（并查集orMST）
/* 题意 连接所有点需要多少边 （已经存在了m条边）两种做法 1：并查集，计算连接了几条边， 总边数为n-1， 答案为n-1-res2： 最小生成树 已有的边权值为0，不存在的为1*///code 1：#include#includeint p[1100],d[1100],vis[1100],map[1001][1001];int n,m,res
2013-04-15 22:08:39
809
原创 hdu 1102 -Constructing Roads（最小生成树）
/* 基本的最小生成树问题 将已经存在的边重新建图权值为0，再prim就可以 这个题用prim来做还是比较简单的*/#include#include#define INF 1000+10int map[110][110],vis[110],low[110];int prim(int n){ int ans=0; for(int i = 0;
2013-04-15 21:29:26
623
原创 hdu 1856 More is better
/* 题意： n组边，问这些边所组成的一个连通图 里面最多可以有多少节点， 可以用并查集建图，d[x]存储节点个数*/#include#include#include#define M 10000001using namespace std;int p[M],d[M];int find(int x){ return x==p[x]?x:p[x]=fin
2013-04-15 20:05:23
647
原创 hdu 1272 小希的迷宫（并查集）
/*并查集问题，判断是否连通 并且没有环 若果2个点的根节点相同的话说明会成环，想象一下就知道了*/#include#include#define M 100010int p[M],vis[M],deg[M];int init(){ for(int i = 0; i p[i] = i; memset(vis,0,si
2013-04-15 19:25:30
653
原创 HDU-1325-Is It A Tree?
/* 可以用并查集来解决这个问题，给出一些边判断是不是一个棵树， 只需要判断只有一个跟节点并且每个点的度不大于1就行、这个题刚开始RE了几次 一直没找到原因，最后才发现 只要2个数都小于0就终止，我以为是-1，-1 结果RE*/#include#include#define M 100010int p[M],vis[M],deg[M];int init()
2013-04-15 19:03:44
852
原创 hdu 1811-Rank of Tetris（并查集+拓扑排序）
/* 并查集处理=，然后拓扑排序 当队中超过1个元素时是条件不足，若没有用完所给的条件则是出现冲突*/#include#include#include#includeusing namespace std;int u[10010],v[10010],p[10010],deg[10010];char opr[10010];vector G[10010];
2013-04-15 15:56:27
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人