2013年11月_yfdyyy

12月 11月

原创人群与社会——第二周

2.1 同质性与社会关系：引出了同质性：夫妻相，羽毛相似的鸟在一起飞，臭味相投。。。2.2 同质性的测量方法： s：两端节点性质相同的边的条数 e：所有节点的条数。那么s/e就可以表示同质性。s表示这条边上的两个节点是同质的;但是如果判断同质性的强弱呢，s/e，在什么情况在是强同质性，什么情况下是弱同质性。给出了一个方法： p，q表示一个

2013-11-29 13:30:00 657

原创 crack the code interview 1.7

Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.这道题的关键是不能直接进行set 0 操作，会把原来的数据冲掉，最后导致整个矩阵都是0,应该保存0的位置。只需要m+n个buffer就行了。void reset(int ** ma

2013-11-27 23:07:19 525

原创 crack the code interview 1.6

Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?这题是一个矩阵的一个类似转置，给的答案是按照一个圈进行位置的替代。。

2013-11-27 23:02:57 615

原创 crack the code interview 1.5

Write a method to replace all spaces in a string with ‘%20’.char * replace(char * chr){ char * start = chr; int length = 0; int n_space = 0; while (*start != '\0') { len

2013-11-27 22:57:43 513

原创 crack the code interview 1.4

Write a method to decide if two strings are anagrams or not.这道题就是判断两个字符串是否由相同的字符组成，写一个简单一点的。void anagrams(char * s, chr * t){ char * start = s; int hitS[256] = {0}; while (*start != '

2013-11-27 22:52:03 744

原创 crack the code interview1.3

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is not

2013-11-27 22:49:33 567

原创 crack the code interview 1.2

Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)void reverse(char * chr){ char * end = chr; while (*end !=

2013-11-27 22:43:42 458

原创 crack the code interview1.1

1.1. Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 我想到的是位图法。1.2 Write code to reverse a C-Style String. (C-St

2013-11-26 22:32:42 717

原创人群与网络学习——第1周课程

李老师在coursera里面的课程，讲社交网络的。第一周：基本知识的讲解1.1 人群与网络介绍了一些networks，提出了一个观点：计算能力的发展，使得挖掘这些意义成为可能，使得针对网络的可计算性，也越来越凸显。进而，使得人类社会的行为，及其与网络之间的互动关系的可预测性，也变得越来越有意义。1.2 网络与图图的基本性质：节点和边。网络图是网络结构信息的抽象，表达的是

2013-11-26 16:31:32 2101

转载学习算法之类

转载：http://hi.baidu.com/herakles_key/item/3babd8c334b56a4fa8ba94df革命尚未成功，同志仍需努力！学习算法之路第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路

2013-11-25 17:19:56 471

原创 Delaunay三角剖分

因为课程冲突，所以没去上课，就自己看书学习了一下。书里面用的是随机增量的方法，

2013-11-24 14:50:59 783

原创计算几何——Voronoi图

目前还不会编码。。。to be continued

2013-11-24 14:22:22 1554

转载学术英语写作

这学期开了一个学术英语写作（Academic English Writing），总结一下老师所讲内容：1.多用短句结构，少用从句等长句式结构,多使用动名词结构。2.每段4—8句话，一段只讲述一点内容。3.KISS原则，keep it sample and stupid。英语论文包括一下几个部分：Title， Author‘s Name， Abstract， Key wo

2013-11-24 10:11:47 3334

原创计算机图形学——GLSL编程

GLSL编程，是直接使用GPU进行图像的渲染，glsl是一个GPU编程的库。这次作业分为三个部分：1.phong模型，2.水波，3.环境映射（environment mapping）1.phone模型：

2013-11-22 20:56:50 1649

原创计算几何——多边形三角化

计算几何——多边形三角化时间复杂度：nlogn首先，将多边形分成多个单调多边形。需要对merge点和split点进行处理。首先用扫描线法，将多边形分成多个梯形（梯形可以退化成三角形）;merge点：一个点的邻居两点都比它;split点：一个点的邻居两点都比它低;对于merge点，寻找邻居下梯形的一个点（该点同时也是多边形的一个点），连接merge点和这个点;对于spli

2013-11-21 22:31:32 6688 1

原创计算几何——线段求交

计算几何，线段求交数据结构：AVLTree方法：扫描线法

2013-11-21 11:27:24 1735

转载如何写审稿意见

第一次写审稿意见，参考了小虫的求助：首先大体对论文的科学意义和成果水平简单评论一下，一般接收还是返修还是拒稿，这第一段就有了结果。其实一般来说第一句话就有了初步结果。然后就是列出几点不足，通常是科学意义和创新性、实验数据（缺少、规律性、数据的必要性等）、结果分析中的问题、写著中的组织结构和表达错误、图片质时、参考文献缺少或太老等。有时可以把审稿结果放在最后。

2013-11-20 20:20:22 7999

电话簿软件的实现（动态查找表算法的应用）

一个完整的电话簿软件应具有以下功能：（1）支持复式电话簿数据的存储，数据条目不少于500条。每个人名下可保存的信息包括：姓名、手机号码、住宅电话号码、办公电话号码、电子邮件地址、所属群组、备忘录等。（2）支持电话簿记录的添加、删除、编辑等操作。（3）将不同类型的人群按照同事、朋友、家人、商务伙伴等分组，支持群组记录的添加、删除、编辑等操作。（4）支持所有电话簿记录的导入、导出操作，外部数据采用TXT格式。（5）支持电话簿记录的各种查询操作，具体包括： ① 逐条翻看能显示所有的电话簿记录，支持分屏查看。 ② 电话号码查找输入一个电话号码（手机、住宅、办公），能将包含该号码的电话簿记录显示出来。 ③ 人名查找输入一个人名（全名或者部分名），能将包含该姓名的电话簿记录显示出来。 ④ 群组查找选择一种群组类型，能将属于该群组的所有电话簿记录显示出来。（6）要求使用BST或者AVL实现动态索引结构。

2011-02-18

空空如也

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

TA关注的人