久久久国产亚洲精品,国产女主播视频一区二区,国产在线精品二区

百行js代码实现一个内联响应式日历jquery插�g

FireEmissary — Tue, 15 Nov 2016 08:33:00 GMT

摘要: 百行js代码实现一个内联响应式日历jquery插�g.只依赖jquery和booststrap 阅读全文

FireEmissary 2016-11-15 16:33 发表评论

FireEmissary — Sun, 24 Jul 2016 06:54:00 GMT

Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position.

For example,
Given nums = [1,3,-1,-3,5,3,6,7], and k = 3.

Window position                  Max 
---------------                  ----- 
[1  3  -1] -3  5  3  6  7         3
1 [3  -1  -3] 5  3  6  7          3
1  3 [-1  -3  5] 3  6  7          5
1  3  -1 [-3  5  3] 6  7          5
1  3  -1  -3 [5  3  6] 7          6
1  3  -1  -3  5 [3  6  7]         7

Therefore, return the max sliding window as [3,3,5,5,6,7].

Note:
You may assume k is always valid, 1 ≤ k ≤ input array's size.

Follow up:
Could you solve it in linear time?

Hint:

How about using a data structure such as deque (double-ended queue)?
The queue size need not be the same as the window’s size.
Remove redundant elements and the queue should store only elements that need to be considered.

大意是用双向队列可以n的线性时�?�|�友的解法意思是前端�U�d��了滑动窗口的元素要移�?/p>

然后新指向的元素和队列尾部元素比较，��N��的元素也要�U�除.�q�样保持队列��L��在滑动窗口里从大到小排好.

个�h觉得当k比较大而输入元素基本随机时不可能是n复杂�?而应该是(k/2)*n左右

所以我的解法干脆用两个指针:最大��|��W�二大值来�l�护.实际�q�行�q�比双端队列快一点点.(92ms 击��|90%)

vector<int> maxSlidingWindow(vector<int>& nums, int k) {
         if(nums.size()<2)return nums;
        size_t n=nums.size(), maxv=0,secondv=~0;
        vector<int> out;
         //secondv�l�持�W�二大的元素.如果maxv在窗口边界，secondv��是��术~0代表不存在第二小元素.
         for(size_t i=1;i<k;++i)
            {
                if(nums[i]>nums[maxv]){
                    maxv=i;
                    secondv=~0;
                }else  if(secondv==~0||nums[i]>nums[secondv]){
                    secondv=i;
                }
            }
         out.push_back(nums[maxv]);
         for(size_t i=k;i<n;++i)
         {
             if(maxv<=i-k)
                 {

                     if(secondv==~0){
                         maxv=i;
                     }else{
                        maxv=secondv;
                        secondv=secondv+1;
                        //maxv�U�d��滑动�H�口�Ӟ��如果secondv存在�Q�显然要更新它找出新的第二大元素.
                        for(size_t j=secondv+1;j<i;++j)
                            if(nums[j]>nums[secondv])secondv=j;
                     }
                 }
             if(nums[i]>nums[maxv]){
                 maxv=i;
                  secondv=~0;
             }else  if(secondv==~0||nums[i]>nums[secondv]){
                    secondv=i;
                }
                out.push_back(nums[maxv]);

         }
        return out;
    }

FireEmissary 2016-07-24 14:54 发表评论

212. Word Search II 解题报告.

FireEmissary — Sun, 27 Mar 2016 12:57:00 GMT

摘要: 没用真正的trie树代码简短不��? 阅读全文

FireEmissary 2016-03-27 20:57 发表评论

leedcode 79. Word Search

FireEmissary — Sat, 26 Mar 2016 10:41:00 GMT

摘要: 讉K��q�的元素不能再访�?发现大家的实现都是用个附加结构标记访问过�?��地赋��g��'\0'后面再恢复好�?...... 阅读全文

FireEmissary 2016-03-26 18:41 发表评论

Leetcode 44: Wildcard Matching 的贪心法证明.

FireEmissary — Thu, 17 Mar 2016 04:48:00 GMT

摘要: Leetcode 44: Wildcard Matching 的贪心法比递归版效率的证明. 阅读全文

FireEmissary 2016-03-17 12:48 发表评论

分��n4万多个免费图�?

FireEmissary — Sun, 16 Mar 2014 11:08:00 GMT

从openclipart.org下了最新的囄��包，它们是公共域的可以免费自�׃��?

可惜是svg格式�Q�没扑ֈ�像样的渲染库�Q�就用inkscape批处理它们了.坑爹的是明明指定�?-without-gui�q�弹出窗口问我要嵌入�q�是链接....
5万多个文件渲染成功了4万多个，我写了个�E�序把它们合�q�到2560*2560的png��N��Q�每个图�?28*128图标400个，伴随一�?c文�g指定了图标实际大��?比如

{114,128}说明该图�?14像素�?

pngtilesize[0]是该囄��一个图标，也即�?*0像素开始的那个图标.

pngtilesize[20]是该囄��21个图标也卛_��0*128像素开始的那个图标.以此�c�L��.

癑ֺ��|�盘下蝲

FireEmissary 2014-03-16 19:08 发表评论

用freetype写了个字体文件�{alpha png囄��的程�?

FireEmissary — Sun, 30 Jun 2013 08:06:00 GMT

也许开发opengl或写ndk�E�序什么的用得着.转换包括囄��文�g�?h,.cpp文�g(用于嵌入�E�序使用)�q�有.txt文�g(可用于脚本来处理)
��׃��个main.cpp文�g的程序，用了freetype库和freeimage�?打开codeblocks工程时注意改�q�些库的路径.
http://m.shnenglu.com/Files/FireEmissary/font2img2.zip

FireEmissary 2013-06-30 16:06 发表评论

使用lambda,�q�离bind

FireEmissary — Sun, 10 Mar 2013 01:11:00 GMT

摘要: bind多层嵌套使用带来可读性问�?而且易出�?如果支持C++11��量用lambda而不是bind 阅读全文

FireEmissary 2013-03-10 09:11 发表评论

最�q�用C++11和win32 sdk写了个小�E�序.

FireEmissary — Wed, 12 Sep 2012 13:43:00 GMT

有了lambra和std::function,写和界面有关的代码回调方便多�?��Z��界面布局生成了大量的�H�口,�E�序和小但也许比较占�pȝ��资源.

�q�程序比较包括了白酒领域相关的酒�_�ֺ�数�{换，酒度体积癑ֈ�比和质量癑ֈ�比两个数据文�?是我�Ҏ��|�上的word文档转码成txt再观察结构，删掉�q�扰部分然后

写个数据��d��E�序转换而成�Q�自己敲成代码可没这么轻�?

有需要的人士可以攑ֿ�使用我的代码和程�?完全免费(MIT许可)

�E�序下蝲.

代码下蝲.

FireEmissary 2012-09-12 21:43 发表评论

用shell脚本自动化编译依赖库(没完全成�?

FireEmissary — Thu, 28 Jun 2012 10:59:00 GMT

好多开源工�E�又依赖好多其它工程,��L��在windows下用mingw+msys�~�译��h��真烦要一个一个编译好依赖库，然后�q�得在configure
中配�|�这些库路径.于是写了个shell脚本如下:

#! /bin/sh

baselib=`dirname $0`
if [ $baselib = '.' ];then
   baselib=`pwd`
fi

echo baselib:$baselib

for file in ./*;
do
  if test -d $file;then
          echo into$file
          cd $file
          if test -e ./configure;then
              `./configure  --prefix=${baselib}/alllibs`
              `make`
              `make install`
          fi
          cd ..
  fi
done

意思就是加入你把依赖库都放在某个目录下的话,脚本�q�入该目录的所有子目录�Q�找configure文�g�Q�找��C��?/configure make make install�?configure�Ҏ��指定安装目录到工作目录的alllibs�?

我试了试GraphicsMagick-1.3.16(下的��是那个zip压羃的带依赖库的版本).哈，成功两个:freetype(ttf目录那个)和jasper(jp2目录那个).其它的不成功�Q�不�q�错误信息太深奥我不太懂,有改�q�的也像我一样分享下�?

FireEmissary 2012-06-28 18:59 发表评论