摘要： 虽然现在在图像图形上想提速，公认还是使用GPU了。但是如果机器没有一个好的显卡？你只是想写一个简单的.Net程序？GDI在其平台的易用性还是有很强的市场。只是一旦你需要使用GDI多次甚至大量的绘制图像时候，当你只是想简单的但是多次的复制图片的时候，使用Graphics.DrawImage()的性能绝对会崩溃。 查了很久，Gameres几个哥们给了几个很好的建议，主要思路是直接对Bitmap位操纵，这样子还可以利用多线程（注意GDI是不能多线程调用的，至少我用TPL库就不成功）。 下面用几个具体函数说明。 第一个是从一个Source Bitmap的Rectangle sourceRect的地址. 阅读全文

摘要： 刚用Databinding的同学会经常有各种各样失败的原因。最近在对Databinding对Collection做绑定的时候，犯了一个错误，感觉挺常见的，分享记录下：很多初学者大概以为ObservableCollection 任何改变的消息都会发一个事件告诉UI，但实际上是对ObservableCollection重新new一个地址，它并不会把新New 的地址发消息告诉UI，UI记录的source target的地址依然是之前的，除非你自己发消息告诉UI。 用一个简单的Databinding的例子说明，如下： 在UI 的ListBox绑定显示一个ObservableCollection，当点. 阅读全文

摘要： 看了不少DataBinding的Demo都是商务应用的，这里做一个图的可视化的DataBinding的小Demo。这里为了简单，只是绘制简单的点和线：将图的相关信息GraphLayoutVM（点和边的位置）DataBinding到UI 显示。 下面是具体的实现。 先是DataBinding里最常用的的类ViewModelBase，实现INotifyPropertyChanged接口来获取图的变量或者UI发生变化等事件。ViewModelBase.cs:usingSystem.ComponentModel;namespacetestHierarchicalBinding{public cla.. 阅读全文

摘要： DataBinding和DateTemplate 都是Silverlight Wpf常用的UI技术。仿做一个简单的日程表Demo总结下。 该Demo主要通过DataBinding将TaskCollection相关Task显示在UI上，而显示的方式则通过DataTemplate来定制。实现接口INotifyPropertyChanged该接口负责当我们的数据，或者UI被修改后，负责发出Event消息来响应。ViewModelBase.cs:usingSystem.ComponentModel;namespaceDataTemplateAndBinding{public classViewMod. 阅读全文

摘要： 写了这么些年程序，界面写的较少。实习被逼补了下。趁有空总结下。 模仿着写了一个简单的拖拽相应命令的Demo。当鼠标点击屏幕时，生成一个红色的UI（这里用Rectangle表示），当点击Rectangle时，变成绿色，可以拖拽它。当松开它时，就会变成黄色。在XAML里，我让它相应一个鼠标左键按下的命令。 看具体的代码:using System.Windows;usingSystem.Windows.Controls;using System.Windows.Input;using System.Windows.Media;usingSystem.Windows.Shapes;namespace. 阅读全文

摘要： 自从上次偶尔用了一次线段树后就很喜欢这东西，做各种区间统计挺有用的。抽空又玩了下3468。也是一道很常见的数段树应用，统计区间的和，有时候又要更新区间的值。#includeusing namespace std;class TreeNode{public:int lIndex,rIndex;TreeNode *lNode;TreeNode *rNode;__int64 inc;__int64 sum;};//根据给定的数组建树void BuildTree(TreeNode *tNode,int lIndex,int rIndex){tNode->lIndex=lIndex;tNode-& 阅读全文

摘要： 偶然看到一个后缀树的文章，觉得很有意思，转载一下：http://blog.csdn.net/g9yuayon/article/details/2574781不过不确定这个是不是原创。。在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包含子串P（复杂度同流行的KMP相当）。 文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现，而最长重复子串是abc。 找 阅读全文

摘要： #include#includeusing namespace std;int main(){double k,x[1000],y[1000];double a,b;int i,count,stepnum;cin>>count;for(i=0;i>x[i]>>y[i];for(i=0;i=k&&k>a*a)stepnum=2*a;else if(ka*a+a)stepnum=2*a+1;}//whilecout<<stepnum<<endl;}//forreturn 0;} 阅读全文

摘要： #includeusing namespace std;int main(){char str1[10];char str2[10];char ch;int turn;int tempint;int i;int guess[2];//0代表左边那个,1代表右边那个while(1){guess[0]=0;guess[1]=11;while(1){cin>>tempint; if(!tempint)return 0;cin>>str1;cin>>str2;if(strcmp(str1,"too")==0){if(strcmp(str2,&qu 阅读全文

摘要： 很早以前做的了，拿出来记录下。#include#includeconst int N=100001;struct Node{int v;struct Node *next;Node(int n=0,struct Node *P=NULL){v=n;next=P;}}node[N];struct Range{int b,e;}range[N];bool visited[N];int c[N];int n;void Dfs(int p,int &id);inline int Lowbit(int x){return x&(-x);}void Modify(int i,int v); 阅读全文