how can search this array
find pair of numbers whose difference is an input value 'k' in an unsorted array
How to apply multiple format to a list Markdown change: Intra-word emphasis now works There are tons of questions I could maybe post this as an answer to, but before choosing the best one, I'll just post this as an announcement question that can be linked elsewhere. The short story From now on, intra-word emphasis is possible in our Markdown version. That means you can now write  The &quot;V&quot; is for Model**View**Controller. That's un*fricking*believable.  and it renders like this:  The &quot;V&quot; is for ModelViewController. That's unfrickingbelievable.  This only works for asterisks, not for underscores. It works in posts and comments. The reasons There are two big reasons for this. For one thing, this is more or less the behavior of , which we eventually . &quot;More or less&quot; because CommonMark's emphasis behavior is still in flux, and supports a few things that we don't support yet, but at least with this change we're closer. The other reason is languages that don't even have the concept of &quot;words separated by spaces&quot;. See  and  for two examples. This change allow posts in those languages to emphasize words without having to resort to HTML tags. To use an example from the first linked post,  **北京**和**上海**是直辖市。   now renders like this:  北京和上海是直辖市。  Possible issues In the 99% cases, this should only make things better; I've only found very few posts where this change causes unintended bolding/italicizing. And even in those cases, note that the rendered versions of questions and answers are not re-rendered until a post is edited, so this will not affect anything in posts retroactively. Unlike posts, comments are rendered , so this immediately applies to all comments. In most cases this doesn't change anything or actually fixes things. Should you discover a rare case where this breaks an important comment badly, we can always edit it to fix. There's one side effect that I'd like to mention: If you find a great quicksort implementation on GitHub that has a bug that causes a crash when sorting Windows versions, and the author doesn't want to fix it, you may be inclined to say  f**k this s**t   (i.e., &quot;fork this sort&quot;). With intraword emphasis, this would however look like this:  fk this st  So you would have to escape the asterisks (one of them would actually be enough). I'm not worried about this case too much, since if you must put censor-worthy words into a post, you might as well have to jump through a little hoop. Some details This being Meta, there are probably lots of people interested in a more detailed description of the new behavior (don't feel bad if you're not one of them; just skip this section). Here are the major rules regarding intraword-emphasis:  As mentioned, it only applies to asterisks, not underscores. Underscores  this restriction was in place at all; asterisks are much less of a problem.  If a single or double asterisk is supposed to be interpreted as intra-word emphasis, it cannot have punctuation on one side; it actually must be inside a word. An example of an edge case this solves is  It's a web*-based solution. *see Wikipedia for a definition of &quot;web&quot;  where the asterisks after &quot;web&quot; could cause unintended italicizing if there was a second asterisk in the same paragraph somewhere.  For italics, the &quot;inside a word&quot; part of rule 2 is even a bit stricter. For bolding, any word or digit character is allowed; for italics, digits don't work either. That's because the asterisk is often used as a multiplication symbol, so  The game worked in 320200 and 640480 resolution.  wouldn't look right without this restriction.  A minor addition that I made that's only tangentially related to intra-word emphasis is that a sequence of more than three underscores or more than three asterisks will no longer take part in any emphasis. This shouldn't really cause any problems, but fixes some (e.g. the underline in the second blockquote in , while not really visible, is a weird combination of bold and italic underscore characters; after this change, it would just be (more) underscore characters). This behavior also matches CommonMark. This is from a problem seminar and I need help figuring out the solution.  Four bugs, $A,B,C,D$ are initially placed at the corners of a unit square. From a given initial moment, all four crawl simultaneously at one and the same speed $s&gt;0$, $A$ towards $B$, $B$ towards $C$, $C$ towards $D$, and $D$ towards $A$, with each heading at every instant along the line joining it with its target.  Find a system of differential equations describing the trajectory of $A$.  Do the bugs eventually all meet at the center of the square? If so, how long did it take?  My attempt so far: $\def\grad{\mathbf\nabla}$ $\newcommand{\norm}[1]{\left\Vert #1 \right\Vert}$ Call ${\vec x}_1,{\vec x}_2,{\vec x}_3,{\vec x}_4$  the positions in the plane of $A,B,C,D$ respectively. Then $$\grad {\vec x}_1 = \frac{{\vec x}_2-{\vec x}_1}{\norm{{\vec x}_2-{\vec x}_1}}s$$ $$\grad {\vec x}_2 = \frac{{\vec x}_3-{\vec x}_2}{\norm{{\vec x}_3-{\vec x}_2}}s$$  $$\grad {\vec x}_3 = \frac{{\vec x}_4-{\vec x}_3}{\norm{{\vec x}_4-{\vec x}_3}}s$$  $$\grad {\vec x}_4 = \frac{{\vec x}_1-{\vec x}_4}{\norm{{\vec x}_1-{\vec x}_4}}s$$  with ${\vec x}_1(0) = (0,0),\  {\vec x}_2(0) = (0,1),\ {\vec x}_3(0) = (1,1),\ {\vec x}_4(0) = (1,0)$.  I have noticed that the sum of the gradients is 0, but I don't know if that is helpful or not. Can someone help me figure this problem out? In my family we have a DNA contradiction – two cousins (at about the 4th cousin level) took a Y-DNA test, but did not match and had two completely different haplogroups.   Since then, I have traced living cousins with the same surname – the only ones left living that I am aware of – and I would love to pay to have them tested to see if we can figure out where the non-paternity event (NPE) or other event happened (i.e. this new cousin could help us determine which line the NPE occurred in depending on which cousin he matches).   Does anyone have a sample letter, or know the best way to go about asking a distant cousin for DNA?   I have their address and am planning to write a letter, but I can't imagine receiving such a letter, so I am not quite sure how to ask without scaring them off. How does QGIS Zonal Statistics handle partially overlapping pixels? How to shut down Ubuntu 11.10 host from within a Windows 7 VirtualBox guest? Is there a way to block a list of specific apps on macOS?  I have looked up solutions such as Cisdem, but there are some holes in the way it works that I don't like.   Unless you also block Activity Monitor, Terminal, and System Preferences, you can simply quit the Cisdem process or create a new user to get around it. You have to block Activity Monitor, Terminal, and System Preferences to make it work well.   I want to block an app from running or even being installed on my Mac. The app can be installed via the App Store and the web. Not sure how to go about this. Enabling Parental Controls won't work as Administrator privileges are needed.   The specific app I want to block is Apple Configurator.  Any ideas? Reduce spacing between subequations Would I need to delete unused assets from my Unity packaged build? I'm going to make a release for my Unity game.  Does Unity include unused assets in build output? Would removing unused assets from a project reduce build size/Time?  I want to know if Unity packages all the assets to my build (which I would need to delete), or if Unity packages only the assets that are actually used in the game. Why doesn't the frequency of light change during refraction? How do I call functions loaded from a Static Resource JavaScript file? I'd like to put some shared Javascript to Resource file to reuse it between several components. This Javascript is general purpose set of utility functions. However, functions from my resource file are not available from the Components. Static resource (named TestScript):  function helloWorld() {      return 42; }   Component:  &lt;ltng:require scripts="{!$Resource.TestScript}" &lt;ui:button label="Do job" press="{!c.doJob}"/&gt;   Controller:  doJob: function(cmp, event, helper) {      var i = helloWorld();      // failed with Uncaught ReferenceError: helloWorld is not defined }   I don't like to use  &lt;ltng:require scripts="{!$Resource.***resourceName***}" afterScriptsLoaded="{!c.afterScriptsLoaded}" /&gt;   because my static resource is a set of functions and I'd like just use them as functions later in my controllers. How can I achieve that (if possible)? If not, what's the suggested solution? Given that every class gets a minimum of 5 ability score improvements each at levels 4, 8, 12, 16, and 19 (Rogue and Fighter get more at other levels), do these ability score improvements occur by character level or by class level?  For example, is it possible to create a character who never once gains a single ability score improvement by reaching level 3 in a class and then switching to a different class repeatedly?  I had originally thought the 5 that every class gets would occur by character level, so for example a sorcerer1/bard3 would earn an ability score improvement for reaching character level 4. But there are others who have expressed the opinion that this is wrong. I am wondering if there is away (possibly a better way) to order by the order of the values in an IN() clause.  The problem is that I have 2 queries, one that gets all of the IDs and the second that retrieves all the information. The first creates the order of the IDs which I want the second to order by. The IDs are put in an IN() clause in the correct order.  So it'd be something like (extremely simplified):  SELECT id FROM table1 WHERE ... ORDER BY display_order, name  SELECT name, description, ... WHERE id IN ([id's from first])   The issue is that the second query does not return the results in the same order that the IDs are put into the IN() clause.  One solution I have found is to put all of the IDs into a temp table with an auto incrementing field which is then joined into the second query.  Is there a better option?  Note: As the first query is run "by the user" and the second is run in a background process, there is no way to combine the 2 into 1 query using sub queries.  I am using MySQL, but I'm thinking it might be useful to have it noted what options there are for other DBs as well. Suppose $E/F$ is a field extension and $\alpha, \beta \in E$ are algebraic over $F$. Then it is not too hard to see that when $\alpha$ is nonzero, $1/\alpha$ is also algebraic. If $a_0 + a_1\alpha + \cdots + a_n \alpha^n = 0$, then dividing by $\alpha^{n}$ gives $$a_0\frac{1}{\alpha^n} + a_1\frac{1}{\alpha^{n-1}} + \cdots + a_n = 0.$$     Is there a similar elementary way to show that $\alpha + \beta$ and $\alpha \beta$ are also algebraic (i.e. finding an explicit formula for a polynomial that has $\alpha + \beta$ or $\alpha\beta$ as its root)?    The only proof I know for this fact is the one where you show that $F(\alpha, \beta) / F$ is a finite field extension and thus an algebraic extension. datetime.parse and making it work with a specific format I built a desktop computer a couple years back with the following specs:  CPU: Intel  Yorkfield 2.5GHz 6 MB L2 Cache LGA 775 95W Quad-Core Processor BX80580Q9300 Motherboard:  LGA 775 NVIDIA nForce 680i SLI ATX Intel Motherboard Video Card: Two  GeForce 8600GT SCC 256 MB 128-bit GDDR3 PCI Express x16 SLI Supported Video Card PSU: SeaSonic S12 Energy Plus  ATX12V V2.3 / EPS12V V2.91 SLI Certified CrossFire Ready 80 PLUS Certified Active PFC Power Supply Memory: Two G.SKILL 4 GB (2 x 2 GB) 240-Pin DDR2 SDRAM DDR2 800 (PC2 6400) Dual Channel Kit Desktop Memory   Since its inception, the machine has periodically locked up, the regularity having varied over the years from once a day to once a month. Typically, lockups happen once every few days. By &quot;lockup&quot; I mean my computer just freezes. The screen locks up, I can't move the mouse. Hitting keys on my keyboard that normally turn LEDs on or off on the keyboard (such as Caps Lock) no longer turn the LEDs on or off. If there was music playing at the time of the lockup, noise keeps coming out of the speakers, but it's just the current frequency/note that plays indefinitely. There is no BSOD. When such a lockup occurs I have to do a hard reboot by either turning off the computer or hitting the reset button. I have the most recent version of the NVIDIA hardware drivers, and update them semi-regularly, but that hasn't seemed to help. I am currently using Windows 7 x64, but was previously using Windows Server 2003 x64 and having the same lockup issues. My guess is that it's somehow video driver or motherboard related, but I don't know how to go about diagnosing this problem to narrow down which of the two is the culprit.  Additional information re: cooling Regarding cooling... I've not installed any after-market cooling systems aside from two regular fans I scavenged from an older computer. The fan atop the CPU is the one that shipped with it. One of the two scavenged fans I added it located at the bottom tower of the corner, in an attempt to create some airflow from front to back. The second fan is pointed directly at the two video cards.  SpeedFan installation and readings Per studiohack's suggestion, I installed , which provided the following temperature readings:  GPU: 63C GPU: 65C System: 76C CPU: 64C AUX: 36C Core 0: 78C Core 1: 76C Core 2: 79C Core 3: 79C   Update #3: Another Lockup :-( Well, I had another lockup last night. :-( SpeedFan reported the CPU temp at 38 C when it happened, and there was no spike in temperature leading up to the freeze. One thing I notice is that the freeze seems more likely to happen if I am watching a video. In fact, of the last 5 freezes over the past month, 4 of them have been while watching a video on Flickr. Not necessarily the same video, but a video nevertheless. I don't know if this is just coincidence or if it means anything. (As an aside, each night before bedtime my 2 year old daughter sits on my lap and watches some home videos on Flickr and, in the last month, has learned the phrase, &quot;Uh oh, computer broke.&quot;)  Update #4: MemTest86 and 3DMark06 Test Results: Per suggestions in the comments, I ran the MemTest86 overnight and it cycled through the 8 GB of memory 5 times without error. I also ran the 3DMark06 test without a problem (see my scores at ). So... what now? :-) Any further suggestions on what to check? Is there some way to get a stack trace or something when the computer locks like that? Resolution I have never did figure out the particular problems, but based on the suggestions here and elsewhere, I'm presuming it was a motherboard issue. In any event, I recently upgraded my system, buying a new motherbeard, PSU, CPU, and RAM, and that new rig has been working splendidly the past several weeks. I am using the same graphic cards as in the old setup, so I think it's safe to reason that they weren't the cause of the problem. checking if a number is a prime I was reading Wikipedia, and it was given that "all primes are of the form 6k ± 1"  (other than 2 and 3), where k = 1,2,3,4,...  Is this statement correct? If yes, can we use this to test if a given number is a prime number? For instance, we can say that 41 is a prime number, since there exists an integer K (K >= 1), such that 6k - 1 = 41 ==> k = 7.  I am confused why this test cannot be used to test if a number is prime?  Thanks, Sekhar Can I install the 64 bit version? options for appearance of links in hyperref If I use  \usepackage[colorlinks]{hyperref}   I get colored links for \cite (not good for printing or even viewing) but table of content looks fine.  If I use  \usepackage[colorlinks=false]{hyperref}   I get \cite  links in black with a colored frame (this looks very good) but the table of content looks strange with extra long boxes.  What are my other options? Can you have two styles in different parts of a document?   How do you make the page numbers in TOC to be the links instead of the section headers? Explicit vs implicit SQL joins