10.3 Given an input file with four billion non-negative integers, provide an algorithm to generate an integer which is not contained in the file. Assume you have 1 GB of memory available for this task. FOLLOW UP What if you have only 10 MB of memory?…

10.4 You have an array with all the numbers from 1 to N, where N is at most 32,000. The array may have duplicate entries and you do not know what N is. With only 4 kilobytes of memory available, how would you print all duplicate elements in the array…

10.6 You have 10 billion URLs. How do you detect the duplicate documents? In this case, assume that "duplicate" means that the URLs are identical. 这道题让我们在一百亿个URL链接中寻找相同项,看这数据量简直吓尿了,如果每个URL链接平均100个字符的话,每个字符是4个字节,那么总共需要占4TB的空间,我们无法在内存中导入这么大的数据量.假如…

package cn.it.text; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; /* * 4.产生10个1-100的随机数,并放到一个数组中 (1)把数组中大于等于10的数字放到一个list集合中,并打印到控制台. (2)把数组中的数字放到当前文件夹的number.txt文件中 */ public class Test4 { public static void main…

实例cat logt.log|sort -s -t '-' -k1n |awk '{print $1;}'|uniq -c|sort -k1nr|head -100 统计文件中出现次数最多的前10个单词 使用linux命令或者shell实现:文件words存放英文单词,格式为每行一个英文单词(单词可以重复),统计这个文件中出现次数最多的前10个单词. cat words.txt | sort | uniq -c | sort -k1,1nr | head -10 主要考察对sort.uniq命令…

原文:windows phone xaml文件中元素及属性(10) Textblock xaml文件和隐藏文件 在设计界面的时候我们可以通过xaml中进行设计,这种设计是所见即所得的,很是方便,由于xaml中使用到的元素都是其实质都是类文件,比如textblock类,textblock在xaml文件中展示的特性都是该类的属性及方法:所以我们也可以在隐藏文件完成对可视化元素的构建,例如我们实现如下的效果: 那么我们在MainPage.xaml 部分文件代码如下:  <!--ContentPanel…

[源码下载] 背水一战 Windows 10 (98) - 关联启动: 使用外部程序打开一个文件, 使用外部程序打开一个 Uri 作者:webabcd 介绍背水一战 Windows 10 之 关联启动 使用外部程序打开一个文件 使用外部程序打开一个 Uri 示例1.演示如何使用外部程序打开一个文件AssociationLaunching/LaunchFile.xaml <Page x:Class="Windows10.AssociationLaunching.LaunchFile"…

[源码下载] 背水一战 Windows 10 (65) - 控件(WebView): 对 WebView 中的内容截图, 通过 Share Contract 分享 WebView 中的被选中的内容 作者:webabcd 介绍背水一战 Windows 10 之 控件(WebView) 对 WebView 中的内容截图 通过 Share Contract 分享 WebView 中的被选中的内容 示例1.演示如何对 WebView 中的内容截图Controls/WebViewDemo/WebViewD…

1.使用linux命令或者shell实现:文件words存放英文单词,格式为每行一个英文单词(单词可以重复),统计这个文件中出现次数最多的前10个单词 主要考察对sort.uniq命令的使用,相关解释如下,命令及参数的详细说明请自行通过man查看,简单介绍下以上指令各部分的功能: sort:  对单词进行排序 uniq -c:  显示唯一的行,并在每行行首加上本行在文件中出现的次数 sort -k1,1nr:  按照第一个字段,数值排序,且为逆序 sort -nr-n:按照数值的大小排序-r:以…

10.1 Imagine you are building some sort of service that will be called by up to 1000 client applications to get simple end-of-day stock price information (open, close, high, low). You may assume that you already have the data, and you can store it in…

10.2 How would you design the data structures for a very large social network like Facebook or Linkedln? Describe how you would design an algorithm to show the connection, or path, between two people (e.g., Me -> Bob -> Susan -> Jason -> You).…

10.5 If you were designing a web crawler, how would you avoid getting into infinite loops? 这道题问如果让我们设计一个网络爬虫,怎么样才能避免进入无限循环.那么何谓无限循环呢,如果我们将网络看做一个图Graph,无限循环就是当存在环Circle时可能发生的情况.当我们用BFS来进行搜索时,每当我们访问过一个网站,我们将其标记为已访问过,下次再遇到直接跳过.那么如何定义访问过呢,是根据其内容还是根据其URL链…

10.7 Imagine a web server for a simplified search engine. This system has 100 machines to respond to search queries, which may then call out using processSearch(string query) to another cluster of machines to actually get the result. The machine whic…

Description Given a 32-bit signed integer, reverse digits of an integer. Example Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note Assume we are dealing with an environment which could only st…

宽度为10个字符的宽度 xml中 android:ems属性 ,作为EditText 默认生成 的属性,其含义是需要编辑的 字符串长度 .设置为10时,最多编辑 10个em ,一个em单位是 两个inch ,但是随着自动调整,在Android中 em代表‘M’的数量 .但是 EditText的属性 ,只有在 android:layout_width=“wrap_content” 时,才会显示:如果是 android:layout_width=“match_parent” 时,则不会有变化. an…

in.txt文件: 学号 姓名 性别 年龄 1001 张三 男 18 1002 赵四 男 19 1003 李丽 女 18 1004 刘芳 女 32 1005 王五 男 54 1006 小明 男 32 1007 麻子 男 12 1008 叮当 女 19 1009 哑巴 男 23 10010 王伟 男 54 10012 罗锅 女 22 10013 小红 女 25 方法1: #!/bin/sh set +x for i in 2 4 6 8 9 10 12; do file=in.txt line=`…

使用Windows 10 IoT Core系统的朋友应该会比较熟悉IoTStartupOnBoot.cmd文件,该文件是系统启动以后加载的批处理文件,一般会包含应用.服务和后台的启动,比如WinRM.AllJoyn.iotcoredefaultapp和IoTOnboardingTask等等.在系统升级到最新的15026版本以后,该文件的修改方式和之前有了一些区别.本文将以添加启动FTP服务为例,详细讲述如何通过修改该文件的权限来授权用户的修改操作. 1. IoTStartupOnBoot.cmd…

<if test="valiStatus==null || valiStatus=='' || valiStatus==4 "> b.work_permit_card_cert is not null and b.work_permit_card_cert!=1 and b.delete_flag =0 </if> <if test="valiStatus==0"> u.user_type = 0 and b.work_permi…

/*利用冒泡排序实现*/ import java.util.Scanner;public class Paixun { public static void main(String[] args) { int []a;int p=0,q=9; a=new int[10] ; Scanner in=new Scanner(System.in); for(int i=0;i<10;i++) {  a[i]=in.nextInt(); } for(int j=0;j<a.length-1;j++) …

寺庙和尚打水 设信号量mutex_gang, mutex_jing, gang_empty, gang_full, count分别表示使用缸互斥, 使用井互斥, 缸空, 缸满, 水桶总个数 semaphore mutex_jing = 1, mutex_gang = 1, gang_empty = 10, gang_full = 0, count = 3; void 小和尚打水() { while(1) { p(gang_empty); p(count); p(mutex_jing); 从井中打…

运行下面这段代码: System.out.println(Integer.valueOf("127")==Integer.valueOf("127")); System.out.println(Integer.valueOf("128")==Integer.valueOf("128")); System.out.println(Integer.parseInt("128")==Integer.valueOf…

下面用ArcGIS Server 10.0将建筑物图层发布为WFS服务. (1)创建mxd文件.ArcMap打开建筑物图层,存为Buildings.mxd文件.注意:必须统一空间参考系,且要与图层的坐标系统一.否则,发布服务后,即使在catalog中可以查看服务,但会发现在skyline中无法加载. (2)创建地图服务文件(.msd文件).ArcMap打开Buildings.mxd文档,右键弹出ArcMap菜单,选择“地图服务发布”. 注:如果shp图层的坐标系与Layers的坐标系不统一的话应…

在开发系统的过程中,经常会用到XML存储和传输数据,XML是一种用于标记电子文件使其具有结构性的标记语言,在博客中经常会见到. JSON是一种轻量级的数据交换格式,常被用在后端和前端的数据交互上,如你用Python提供后端WebService数据接口,App在调用这个接口时,收到的数据就是JSON文件. txt是最常见的一种文件格式 ,主要存文本信息,即为文字信息,现在的操作系统大多使用记事本等程序保存,大多数软件可以查看,如记事本,浏览器等. 10.1 XML文件 XML指可扩展标记语言(eX…

在以往版本中,后台任务都是以独立的专用进程来运行,因此,定义后台任务代码的类型都要位于 Windows 运行时组件项目中. 不过,在14393中,SDK 作了相应的扩展,不仅支持以前的独立进程中运行后台任务,也允许后台任务与应用程序位于同一个进程中执行,即单进程后台任务(Single – Process). 听起来很高深?其实很Easy,和以往的多进程模式的后台任务差不多,只是有以下两点不同: 对于独立进程的后台任务,实现方法是实现 IBackgroundTask 接口,然后实现 Run 方法:…

11.4 Imagine you have a 20 GB file with one string per line. Explain how you would sort the file. 这道题说给了我们一个20GB大小的文件,每行有一个字符串,让我们给文件内容排序.那么既然强调了这么大的一个文件,肯定不想让我们直接进入内存中,那么我们可以把大文件分块,每块xMB,其中x的大小为我们可用的内存大小,我们对每块分别排序,然后把所有的有序块进行合并,这样我们就能得到一个有序的文件了.…

(1)魅族手机,播放音乐,无故暂停.不管是自带的音乐播放程序,还是下载的其他音乐播放器都是如此.而且,手机上有个Google服务耗电量非常高,会经常弹出登陆Google账号的弹出项. (2)Metro UI CSS tile中的字如何居中,看官方是示例是给了一个图片!而且holder.js要在支持html5的浏览器下才能有效.我是否可以使用SVG呢?! (3)tile小例子: <!DOCTYPE html> <html> <head> <meta charset=…

只要有人访问本网站,都要执行全局文件的Application_BeginRequest事件.因此我们可以防盗链. 示例要求:凡不是网站本机登录的都给客户端提示,用图片显示. 分析:由于网页在加载时不是一次性全部加载,如先加载网页,再加载相关的js文件,再加载图片等,因此在客户端上有个图片元素,在此事件中判断请求的类型是否为图片并且是否是以localhost登录的,如果不是就发送客户端的另个图片. 开发步骤: 1.在目录中放两个图片,一个图片为正常显示,另一个为禁用提示的图片 2.新建一HTML页…

iOS7推出的NSURLSession简化了NSURLConnection的文件上传和下载的工作,本文记录如何配置WebDAV服务以支持PUT方式的文件上传. 一. 配置WebDAV服务器 1. 修改httpd.conf 1> 打开终端,依次输入: cd /etc/apache2/ sudo vi httpd.conf 2> 在vi中输入 /httpd-dav.conf 查找httpd-dav.conf 3> 将该行最前面的 # 注释删除 4> 保存并退出 输入 :wq 2. 修改…

1.问题描述 在UWP应用开发过程中,如果要使用微软认知服务,很多开发者会使用Microsoft.Oxford.Face.Microsoft.Oxford.Vision的NuGet包来完成.如果在visual studio中调试时,弹出异常信息,如“VIsionCLient引发了异常”之类的提示.此时,就要注意认知服务的Endpoint和Key. 以很多开发者申请试用的认知服务为例:(网址为:https://westcentralus.api.cognitive.microsoft.com/vi…

Windows找不到文件“C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Administrative Tools\Computer Management.lnk'.请确认文件名是否正确后,再试一次 1.复制以下里边的内容,放入记事本,另存为(**.reg)文件,双击导入注册表就可以了 Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\CLSID\{20D04FE0-3AEA-…